解题思路:这题相对比较简单,第一次提交就AC了.首先先将vector排序,然后求中位数,每一个数与中位数的差就是需要移动的move,遍历一次求和即可.代码也很短
class Solution {
public:
int minMoves2(vector<int>& nums) {
sort(nums.begin(),nums.end());
int count = 0;
for(int i = 0; i < nums.size(); i++){
count+=abs(nums[nums.size()/2]-nums[i]);
}
return count;
}
};