leetcode Minimum Moves to Equal Array Elements

最小步数求解算法

原创于 2016-11-18 20:22:09 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种求解使数组元素相等所需的最小步数的算法。通过排序数组并计算最大值与最小值之间的差值累加和来实现目标。此方法适用于计算机科学中的优化问题。

class Solution {

public:
     
    
    int minMoves(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int count=0 ;
        int min = nums[0];
        for(int i=1 ;i<nums.size();i++)
        {
            count +=nums[i]- min;
        }
        return count;
    }


};

很简单。因为只能增加n-1个数字相当于最大的数字只能减去1个