秋高斋

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

发表于 分类于
本文字数： 244 阅读时长 ≈ 1 分钟
根据相对论，别的数都加一就等于这个数减一

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

n-1个数加一，等价于1个数减一。

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int minMoves(vector<int>& nums) {
        int sum = 0, min = nums[0];
        for (int i : nums)
        {
            if(i < min)
            min = i;
            sum += i;
        }
        return sum-(min*nums.size());
    }
};