453. Minimum Moves to Equal Array Elements

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种求解使数组元素相等所需的最小步数的算法。通过找到数组中的最小值并计算所有元素与该最小值之间的差值之和，从而得出解决方案。此外，还提供了一个基于排序的方法，通过迭代更新目标值来减少步骤。

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

public class Solution {

   /* public int minMoves(int[] nums) {
        if(nums == null || nums.length == 1) {
            return 0;
        }
        int min = nums[0];
        for(int i = 1; i< nums.length;i++) {
           min = Math.min(min,nums[i]); 
        }
        int sum = 0;
        for(int i= 0;i < nums.length;i++) {
            sum+=(nums[i]-min);
        }
        return sum;
    }*/
    public int minMoves(int[] nums) {
        if(nums == null || nums.length == 1) {
            return 0;
        }
        Arrays.sort(nums);
        int finaNum = nums[0];
        int step = 0;
        for(int i = 1;i< nums.length;i++) {
           int tmp = finaNum;
           finaNum = nums[i]+step;
           if(finaNum == tmp) continue;
           step = finaNum - tmp + step;
        }
        return step;
    }


}