453. Minimum Moves to Equal Array Elements

╰半夏微凉° 2022-07-14 00:56 124阅读 0赞

# 453. Minimum Moves to Equal Array Elements #

## Quesetion: ##

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]

## Analyse: ##

计算方法大概是选择一个数不变，其他数均加1，直到所有数都相等

假如数可以无限减的话，可以反过来想，是不是就变成了，所有数都不变，只有一个数减一，直到所有数都相等最少需要操作几步？

代码如下

## Code: ##

func minMoves(nums []int) int {
        min := 0x7FF0000000000000
        for _, num := range(nums) {
            if (min > num) {
                min = num
            }
        }
    
        count := 0
        for _, num := range(nums) {
            count += num - min
        }
    
        return count
    }

## 复杂度分析 ##

计算复杂度O(n)

空间复杂度O(1)

PS:0x7FF0000000000000是GO语言中的正无穷大，可以参考

[http://blog.csdn.net/qq\_15437667/article/details/50900961][http_blog.csdn.net_qq_15437667_article_details_50900961]

[http_blog.csdn.net_qq_15437667_article_details_50900961]: http://blog.csdn.net/qq_15437667/article/details/50900961

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 Minimum Operations to Make Array Equal（C++使数组中所有元素相等的最小操作数）

解题思路：（1）数学方法，加加减减，求平均 class Solution { public: int minOperations(int

女爷i/ 2022年12月31日 07:26/ 0 赞/ 148 阅读

相关【Leetcode】453. Minimum Moves to Equal Array Elements

思路：全部n-1个值加1就是一个值减1。公式：sum - len \ min。 public class Solution { public

忘是亡心i/ 2022年09月29日 14:56/ 0 赞/ 35 阅读

相关 Leetcode 1671. Minimum Number of Removals to Make Mountain Array

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Minimum

迷南。/ 2022年09月09日 00:13/ 0 赞/ 98 阅读

相关 leetcode 453,462. Minimum Moves to Equal Array Elements I, II | 453, 462. 最少移动次数使数组元素相等（图解）

453. Minimum Moves to Equal Array Elements [https://leetcode.com/problems/minimum-mov

╰+哭是因爲堅強的太久メ/ 2022年09月07日 06:14/ 0 赞/ 140 阅读

相关 LeetCode：453. Minimum Moves to Equal Array Elements

453. Minimum Moves to Equal Array Elements Given an integer array `nums` of `size` n,

- 日理万妓/ 2022年09月02日 12:55/ 0 赞/ 113 阅读

相关 453. Minimum Moves to Equal Array Elements

453. Minimum Moves to Equal Array Elements Quesetion: Given a non-empty integer ar

╰半夏微凉°/ 2022年07月14日 00:56/ 0 赞/ 125 阅读

相关 [leetcode]: 453. Minimum Moves to Equal Array Elements

1.题目描述 Given a non-empty integer array of size n, find the minimum number of moves re

曾经终败给现在/ 2022年06月16日 02:39/ 0 赞/ 103 阅读

相关 leetcode 462. Minimum Moves to Equal Array Elements II

1.题目 Given a non-empty integer array, find the minimum number of moves required to ma

朴灿烈づ我的快乐病毒、/ 2022年06月13日 06:36/ 0 赞/ 103 阅读

相关 453. Minimum Moves to Equal Array Elements

/ Given a non-empty integer array of size n, find the minimum number of mov

小灰灰/ 2022年06月08日 00:51/ 0 赞/ 136 阅读

相关 leetcode 462. Minimum Moves to Equal Array Elements II 换一个角度思考问题 + 寻找中位数

Given a non-empty integer array, find the minimum number of moves required to make all a

Dear 丶/ 2022年06月02日 23:36/ 0 赞/ 135 阅读