Leetcode 453 Minimum Moves to Equal Array Elements

原创于 2016-11-29 14:38:04 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种算法，用于寻找使数组所有元素相等所需的最小移动次数，通过递增n-1个元素来实现。文章提供了逆向思考的方法，并附带了一个Java实现的例子。

摘要生成于 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.

Example:

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-1的时候相当于把最大的元素减1 等到所有的元素都减到和最小元素相等的时候就是符合题目要求的时候

逆向思维很重要啊

public class Solution {
    public int minMoves(int[] nums) {
        int sum = 0;
        int n= nums.length;
        Arrays.sort(nums);
        for(int i =0;i<n;i++){
            sum+=nums[i]-nums[0];
        }
        
     
        return  sum;
    }
}