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:462. 最少移动次数使数组元素相等 II
最新推荐文章于 2022-05-19 14:57:08 发布