leetcode 453. Minimum Moves to Equal Array Elements

原创于 2016-11-23 19:48:00 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #453

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个用于寻找使数组元素相等所需的最小移动次数的算法。通过找出数组中的最小值并计算所有元素与该最小值之间的差值总和来得出结果。

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

class Solution {
public:
    int minMoves(vector<int>& nums) {
        int x = nums[0];
        for(int i = 0;i < nums.size() ;i++)
            x = min(x,nums[i]);
        int sum = 0;
        for(int i = 0;i < nums.size(); i++)
            sum = sum + nums[i] - x;
        return sum;
    }
};