开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第19天，点击查看活动详情
一、题目描述：
给你一个长度为
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，问敲多少下钉子使得所有钉子高度一样？
敲到跟最低的那根钉子高度就成。
结果就是算各数组元素与最小值之间的差值之和。
三、AC 代码：
int minMoves(int* nums, int numsSize){
int min=1000000000;
int sum=0;
for(int i=0;i<numsSize;i++){
if(nums[i]<=min){
min=nums[i];
}
sum+=nums[i];
}
sum=sum-min*numsSize;
return sum;
}
总结
因为只需要找出让数组所有元素相等的最小操作次数，所以我们不需要考虑数组中各个元素的绝对大小，即不需要真正算出数组中所有元素相等时的元素值，只需要考虑数组中元素相对大小的变化即可。
范文参考：
【宫水三叶の相信科学系列】详解「原始最小值」与「最小操作次数」关系 - 最小操作次数使数组元素相等 - 力扣（LeetCode）
