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

【题目】

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

【示例】

示例 1：

输入：nums = [1,2,3]
输出：3
解释：
只需要3次操作（注意每次操作会增加两个元素的值）：
[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]

示例 2：

输入：nums = [1,1,1]
输出：0

【解析】 

1.首先理解题目 : 每次操作将会使 n - 1 个元素增加 1

  (逆向思路：n-1 个元素加 1 ，就是 1 个元素减 1 ，所以只要找出数组中的最小值，所以要  

  算出最小值与其他的元素的差值和)。

2.本题只需要找到最小值，所以无需进行排序，节省时间;

3.随后遍历数组算出最小值 min 与其他元素的差值和；

【代码】

class Solution {
    public int minMoves(int[] nums) {
        //寻找数组中的最小值
        //定义一个数,初始化为数组中的任意一个数,这里赋值为数组第一个数
        int min = nums[0];
        for(int i=0; i<nums.length; i++){
            //只要比min小,就替换min的值
            if(min > nums[i]){
                min = nums[i];
            }
        }
        //使用计数器记录min与其他数的差值和
        int count = 0;
        for(int i=0; i<nums.length; i++){
            count += nums[i]-min;
        }
        return count;
    }
}

 【复杂度分析】

时间复杂度：O(n)，其中 n 是数组 nums 的长度。因为我们需要遍历整个数组两次，一次寻找最小值，一次计算差值和。

空间复杂度：O(1)。我们只使用了常数个额外的变量，因此空间复杂度为 O(1)。