力扣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;
}

力扣链接