80アルゴリズムは単純であり、迅速な動きは、配列要素の最小数に等しいせる

すべての配列要素が等しくなるように動きの最小数を見つけるために、長さnの非ヌル整数配列を与えられました。それぞれは、n移動することができる - の要素の1数が1だけ増加されます。

例:

入力:
[1,2,3]

出力:
3

説明:
移動させるだけで3回(各移動は、2つの要素の値を増加させることに注意してください)。

[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

ソリューション:

    func minMoves(_ nums: [Int]) -> Int {
        var sum = 0
        let min = nums.min()!
        for item in nums {
            sum += item - min
        }
        
        return  sum
    }

 

おすすめ

転載: blog.csdn.net/huanglinxiao/article/details/93459773