Note:
先排序,从中间位置开始,所有的数字向他对齐即可
代码如下:
class Solution {
public:
int minMoves2(vector<int>& nums) {
sort(nums.begin(), nums.end());
int mid = nums.size() / 2;
int ans = 0;
for(int i = mid + 1; i < nums.size(); i ++)
ans += nums[i] - nums[mid];
for(int i = 0; i < mid; i ++)
ans += nums[mid] - nums[i];
return ans;
}
};