最少移动次数使数组元素相等:
给你一个长度为 n 的整数数组 nums ,返回使所有数组元素相等需要的最少移动数。
在一步操作中,你可以使数组中的一个元素加 1 或者减 1 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii
输入:nums = [1,2,3]
输出:2
解释:
只需要两步操作(每步操作指南使一个元素加 1 或减 1):
[1,2,3] => [2,2,3] => [2,2,2]
//循环计算并取得其中的最小值
public class MinMoves {
public static int minMoves2(int[] nums) {
int n = nums.length;
if (n <= 1){
return 0;
}
long result = 9999999999999999l;
long sum = 0;
for(int i = 0; i < n; i++){
int m = nums[i];
sum = 0;
for(int j = 0; j < n; j++){
sum = sum + (Math.abs(m - nums[j]));
}
result = Math.min(sum,result);
}
return (int)result;
}
public static void main(String[] args) {
int[] nums = new int[]{203125577, -349566234, 230332704, 48321315, 66379082, 386516853, 50986744, -250908656, -425653504, -212123143};
System.out.println(minMoves2(nums));
}
}
//上述方案执行用时较长,可以直接排序后首位派对计算
public class MinMoves {
public static int minMoves2(int[] nums) {
Arrays.sort(nums);
int n = nums.length, ret = 0, x = nums[n / 2];
for (int i = 0; i < n; i++) {
ret += Math.abs(nums[i] - x);
}
return ret;
}
public static void main(String[] args) {
int[] nums = new int[]{203125577, -349566234, 230332704, 48321315, 66379082, 386516853, 50986744, -250908656, -425653504, -212123143};
System.out.println(minMoves2(nums));
}
}