LeetCode:462. 最少移动次数使数组元素相等 II

class Solution {
     
public:
    int minMoves2(vector<int>& nums) {
     
        //首先查找元素的中位数
        sort(nums.begin(),nums.end());
        int mid;
        mid=(nums.size()/2);
        int sum=0;
        for(int i=0;i<nums.size();i++)
        {
     
            sum+=abs(nums[i]-nums[mid]);
        }
        return sum;
    }
};

你可能感兴趣的:(LeetCode)