leetcode 453. Minimum Moves to Equal Array Elements

GDRetop

于 2016-11-23 19:48:00 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode 453

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/53310194

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

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;
    }
};