首页 > itarticle > 算法笔记: 力扣#453 最小移动次数使数组元素相等

算法笔记: 力扣#453 最小移动次数使数组元素相等

admin 11月 12, 2020 0

问题描述

解法

分析

Python 实现

class :
    def minMoves(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        return sum(nums) - min(nums)*len(nums)

Java 实现

class  {
    public int minMoves(int[] nums) {
        int sum = 0;
        int min = Integer.MAX_VALUE;
        
        for(int num : nums){
            sum += num;
            min = num < min ? num : min;
        }
        return sum - min * nums.length;
    }
}

时间复杂度

O(n).

空间复杂度

O(1).

链接

453. Minimum Moves to Equal Array Elements
453. 最小移动次数使数组元素相等
 (English version) Algorithm Notes: Leetcode#453 Minimum Moves to Equal Array Elements