力扣第1天（1/150）

题目

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

题解

一开始拿到题目，完全没有思路，后来翻阅别人的解法，才理解了题目的思路。
解法一：
找到数组内最小值，然后算每一个数字和最小值之间的差值，加和可以得到最小操作次数。

int minMoves(int* nums, int numsSize){
    int i=0,min=nums[0],minmoves=0;
    for(i=0;i<numsSize;i++)
    {
	        if(nums[i]<=min)
	        	min=nums[i];       
    }

    for(i=0;i<numsSize;i++)
    {
    	minmoves+=(nums[i]-min);
    }
    return minmoves;
}

解法二：
找数组和这个所有元素相等时之间的数学联系。
数组大小n，数组和sum，相等时元素flag，最小元素min，要求操作步数最小minmoves。
flag*n-sum=minmoves*(n-1)
min+minmoves=flag

联立：minmoves=sum-n*min

int minMoves(int* nums, int numsSize){
    int i=0,sum=0,min=nums[0],max=0,minmoves=0;
    for(i=0;i<numsSize;i++)
    {
        sum+=nums[i]; 
         if(nums[i]<=min)  min=nums[i];      
    }
    minmoves=sum-numsSize*min;
     
    return minmoves;
}

参考

两个解法分别参考下面两个链接。

https://blog.csdn.net/alyzajlm/article/details/122566491
https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/solution/gong-shui-san-xie-noxiang-xin-ke-xue-xi-tt3zu/