题目描述

给你一个长度为 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
 

提示：

n == nums.length
1 <= nums.length <= 105
-109 <= nums[i] <= 109
答案保证符合 32-bit 整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析

• 今天的算法题目是数组元素相等题目。题目要求，每次操作将会使 n - 1 个元素增加 1。乍一看这个题目比较难，数据不好处理。参考官方题解之后，分析发现，我们不需要考虑数组中各个元素的绝对大小，只需要考虑数组中元素相对大小的变化即可。因此，每次操作既可以理解为使 n-1 个元素增加 1，也可以理解使 1 个元素减少 1。

• 思路转化之后，先求出数组元素的最小值，然后求出每个元素转换成最小值元素的次数，即为答案。

通过代码

class Solution {
    public int minMoves(int[] nums) {
        int ans = 0;
        int minNum = Arrays.stream(nums).min().getAsInt();
        for (int num : nums) {
            ans += (num - minNum);
        }        

        return ans;
    }
}

总结

• 上述代码的时间复杂度是O(n), 空间复杂度是O(1)

• 这个题目的代码实现比较简单，思路不容易想到，要多总结这类处理问题的思路，更好的掌握这个算法思想。

• 坚持算法每日一题，加油！