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

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

提示：

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

自己写的错误代码

一开始脑子转不过来，而且写着写着就偏离题目，从本来的n - 1 个元素增加 1 ，变成了n次加一操作，两者不同的是后者可以在同一个数反复加1，如[-1,1]的例子，我得出来的结果是1，而答案是2

//没有任何参考价值，不贴出来了

数学法

题目中是n-1个数加1,由于我们关注的不是最后的结果，而是操作的次数，我们可以转化一下思路，n-1个数加1→一个数减1

想通这一点题目就好做多了。

下面贴出官方解答

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int minNum = *min_element(nums.begin(),nums.end());
        int res = 0;
        for (int num : nums) {
            res += num - minNum;
        }
        return res;
    }
};

min_element()和max_element()函数的使用

函数返回的是迭代器，所以输出值的话要在前面加 *

max_element(first,end,cmp);cmp是函数名，可以自己规定如何排序

• 时间复杂度：O(n)。
• 空间复杂度：O(1)。