【leetcode】【Easy】【453. Minimum Moves to Equal Array Elements】【math】

最新推荐文章于 2020-03-07 21:07:01 发布

ALiTuTu

最新推荐文章于 2020-03-07 21:07:01 发布

阅读量645

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode_Easy

本文链接：https://blog.youkuaiyun.com/ALiTuTu/article/details/54731119

LeetCode_Easy 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算使数组所有元素相等所需的最小步数。通过寻找数组中的最小值并计算各元素与该最小值之间的差值总和来实现这一目标。此方法巧妙地避免了直接操作数组元素所带来的复杂性。

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

problem link

看着复杂，其实转换一下思维就可以了

code:

public class Solution {
    //n-1个元素加一相当于只有一个减去1，那么每次只让一个元素减一，直到所有元素都相同，这个相同的元素就是数组中最小的元素
    public int minMoves(int[] nums) {
        int min=nums[0];
        for(int i=1;i<nums.length;i++){
            if(nums[i]<min){
                min=nums[i];
            } 
        }
        
        int moves=0;
        for(int i=0;i<nums.length;i++){
            moves+=(nums[i]-min);
        }
        
        return moves;
    }
}