453. 最小操作次数使数组元素相等(求对立事件)

1 - 解题思路

本题求使数组元素相等的最小操作次数，每次操作使n-1个数增加1，直至与最大的那个数，（刚开始拿到问题的时候，总是很自然的跟着题目给的例子想算法，先用位运算判断数组元素是否相等，再找出最大值，对除了最大值外的数依次增加1，如此循环往复直至全部数值相等。）

也可以转化成每次使1个数减少1，直至与最小的那个数相等。因此每次只需要操作一个数，即计算出数组元素每一个数与最小数的差值即为所求最小操作次数。

2 - 解题方法

当一个的正面难解的时候可以想一想它的反面，对立事件。

3 -Code

int minMoves(int* nums, int numsSize){
    int m=0,sum=0,i;
    for(i=1;i<numsSize;i++)
    if(nums[m]>nums[i])m=i;
    for(i=0;i<numsSize;i++)
    {
        sum+=nums[i]-nums[m];
    }
    return sum;
}

4 -算法分析

①时间复杂度：O（n）

②空间复杂度：O(1)

5 - 总结

刚开始拿到问题的时候，总是很自然的跟着题目给的例子想算法，谁知道这道题的算法那么简单，就是一般人根本想不到哇，所以下次下笔之前，得先想想有什么玄机。