453. 最小移动次数使数组元素相等（简单题）

题目描述：
给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。

示例:

输入:
[1,2,3]

输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：

[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements
解法思路：
每一次给n-1个数+1，其实相当于给最大的那个数-1，所以我们只需要计算减了多少次就好

class Solution {
    public int minMoves(int[] nums) {
        Arrays.sort(nums);//先把数组排序，以确定最小值
        int sum = 0;//sum用来接收-1的次数
        for (int i = 1; i < nums.length; i++) {
            sum+=nums[i]-nums[0];//通过循环，不断让后面的数字减去最小的数字，以获得-1的次数
            
        }
        return sum;//最后返回sum
    }
}

数学方法，来源题解：

class Solution {
    public int minMoves(int[] nums) {
    int min = Integer.MAX_VALUE;//用min先接收一个最大值
    int sum = 0;//sum接收减一次数
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];//把整个数组的值加到一起
            min=Math.min(min,nums[i]);//通过Math类的min方法，找到最小值
        }
        return sum-min*nums.length;//数组总和，再减去nums.length个最小值即可
    }
}

改进方法，来源题解：
在上面的数学方法中。sum+=nums[i]可能会溢出，因此需要改进

class Solution {
    public int minMoves(int[] nums) {
    int min = Integer.MAX_VALUE;
    int sum = 0;
        for (int i = 0; i < nums.length; i++) {//先遍历数组，找到最小值
            min=Math.min(min,nums[i]);
        }
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i]-min;//直接计算每一个数-1的次数
        }
        return sum;
    }
}

ps：以上方法大同小异，都是使用了+1变-1的思维。