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

题目描述

给定一个长度为 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;
}

力扣链接

猜你喜欢

转载自blog.csdn.net/qq_44722674/article/details/112068988