最小操作/移动次数使数组元素相等Ⅰ&Ⅱ

LeetCode 记录

453.最小操作次数使数组元素相等

题意，给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数

分析：n-1个元素每次增加1，等价于1个元素，每次减少1

class Solution {
    public int minMoves(int[] nums) {
        //n-1个数+1，等价于1个数-1
        int min = nums[0];
        for (int i : nums){
            if (i < min)
                min = i;
        }
        int sum = 0;
        for (int i : nums){
            sum += i - min;
        }
        return sum;
    }
}

462. 最小移动次数使数组元素相等

题意，给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000

分析：排序，找中位数，与中位数的差值求和

class Solution {
    public int minMoves2(int[] nums) {
        //1.排序
        Arrays.sort(nums);
        //2. 与中位数求差 取和
        int mid = nums[nums.length/2];
        int sum = 0;
        for (int i : nums){
            sum += Math.abs(i-mid);
        }
        return sum;
    }
}