题目描述
给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。
示例
输入:
[1,2,3]
输出:
3
解释
只需要3次操作(注意每次操作会增加两个元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
解题思路
本题涉及到一点等效,n-1个元素+1等效于1个元素-1,故可以视为要让比最小元素大的元素减多少次才能让全部元素相等,所以我们找出最小元素,让其他元素跟最小元素作个差,统计这些差的和就可以了
代码
int minMoves(int* nums, int numsSize){
int min=nums[0];
int count=0;
for(int i=0;i<numsSize;i++){
if(nums[i]<min)min=nums[i];
}
for(int j=0;j<numsSize;j++){
count+=nums[j]-min;
}return count;
}