10-20每日一题：Leetcode453. 最小操作次数使数组元素相等

Shirandexiaowo

于 2021-10-20 18:20:23 发布

阅读量75

点赞数

分类专栏：每日一题文章标签： Leetcode 算法思维

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/120872375

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了LeetCode第453题的解决方案，通过逆向思维，计算每个元素与数组中最小值的差值总和，即可得到最小操作次数。代码实现中，首先找到数组的最小值，然后遍历数组计算差值总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：逆向思维

将 $n - 1$ 个元素增加1，相当于将某个元素减少1，只需要求出每个元素和最小元素的差值和就是答案

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int minn = *min_element(nums.begin(), nums.end());
        int ans = 0;
        for (auto num : nums)
            ans += num - minn;
        return ans;
    }
};