Leetcode Minimum Moves to Equal Array Elements

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文讨论了一个有趣的问题：如何通过最少的步骤使一个整数数组的所有元素变得相同。具体方法是每次选择n-1个元素进行增加，直到所有元素相等。文章提供了一种高效的算法实现，并解释了背后的数学原理。

题意：对一个含有n个元素的数组，每次只能改动n-1 个元素，求最少改动多少次能够使得所有元素相同。

思路：每次改动，将最小的元素改成和最大的元素一样。可以得到改动的总次数是所有元素与最小元素的差之和。

class Solution {
public:
    int minMoves(vector<int>& nums) {
       int minn = INT_MAX;
       int p = 0;
       for(int i = 0; i < nums.size(); ++ i) {
           if(minn > nums[i]) {
               minn = nums[i];
               p = i;
           }
       }
       
       int n = 0;
       for(int i = 0; i < nums.size(); ++ i) {
           n += (nums[i] - minn);
       }
       
       return n;
    }
};