Leetcode 453. 最小移动次数使数组元素相等 C++

Leetcode 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(vector<int>& nums) {
        int n = nums.size();
        if(n == 0)  return 1;
        int minNum = nums[0];
        for(int i=1; i<n; i++)  minNum = min(minNum,nums[i]);	//求最小值
        int ans = 0;
        for(int i=0; i<n; i++)		//其余值变为最小值的移动步数
            ans += (nums[i] - minNum);
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。