zoukankan      html  css  js  c++  java
  • 453. Minimum Moves to Equal Array Elements

    /**
     * 453. Minimum Moves to Equal Array Elements
     * https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
     * https://www.cnblogs.com/grandyang/p/6053827.html
     *
     * 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]
     * */
    class Solution {
        fun minMoves(nums: IntArray): Int {
            var result = 0
            //find out the smallest one
            val min = nums.min()
            //accumulative the different between each num and the small one
            for (num in nums) {
                result += (num - min!!)
            }
            return result
        }
    }
  • 相关阅读:
    jeesite导入导出
    jeesite下载
    百度echart
    js获取日期
    清除svn
    父子窗口
    JS高级程序设计之高级技巧
    JS中离线应用与客户端存储
    JS最佳实践
    JSON之JS高级程序设计笔记
  • 原文地址:https://www.cnblogs.com/johnnyzhao/p/10680962.html
Copyright © 2011-2022 走看看