一、题目描述
给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。
示例 1:
输入:
[1,2,3]
输出:
2
说明:
只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):
[1,2,3] => [2,2,3] => [2,2,2]
二、解题
先将数组排序,双指针移动,头指针和尾指针,前后同时移动,走到中间,每一次的指针的指向的两个数值相减就是需要改变的次数。
class Solution {
public int minMoves2(int[] nums) {
//先排序
Arrays.sort(nums);
int l = 0,r = nums.length - 1;
int move = 0;
while(l<=r){
move += nums[r] - nums[l];
r--;
l++;
}
return move;
}
}