2022-5-19 每日一题-leetcode

题目链接：https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii/

个人题解：贪心。先排序找到中间值，然后求所有点到中心点的距离之和

代码：

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n=nums.size(), res=0;
        for(int i=0; i<n;i++) res+=abs(nums[i]-nums[i/2]);
        return res;
    }
};

运行截图：