leetcode :Minimum Moves to Equal Array Elements

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个算法问题，即如何通过最少次数的操作使数组中的所有元素相等。文章详细解析了算法思路，即寻找数组中的最小值，并计算出将所有元素调整至该最小值所需的步数。

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

题目：Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

题解：找到最小的值，将所有的和加上来-n*min();j
这里解释一下：因为肯定是加最小的，不然每个数加一没有意义。
令k = n*min();
剩余就有(n-1)*k，刚好加k次就行了

class Solution {
public:
    int minMoves(vector<int>& nums) {
      //在博客上
      if(nums.size() <= 1)
      return 0;
      int mn =  nums[0];
      int sums = nums[0];
      for(int i=1;i<nums.size();i++)
      {
          mn = min(nums[i],mn);
          sums += nums[i];
      }
      return sums - mn*nums.size();

    }
};