zoukankan      html  css  js  c++  java
  • LeetCode:最少移动次数使得数组元素相等||【462】

    LeetCode:最少移动次数使得数组元素相等||【462】

    题目描述

    给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。

    例如:

    输入:
    [1,2,3]
    
    输出:
    2
    
    说明:
    只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1): 
    
    [1,2,3]  =>  [2,2,3]  =>  [2,2,2]
    

    题目分析

      一个直观的理解是这样的,如果我们只有两个数字的话,那么我们使得他们变成相等元素的最少步数是多少呢?当然是两者的差

      我们知道两者的差就已经够了,至于把它们变成什么样子其实不影响结果。比如1,5,若两者相等,可以变成5,5、4,4、1,1等等,步数都是4步,即差。

      我们只是将这个逻辑应用到排序数组的两个极端元素中。一旦我们相等(不需要显式地设置,因为我们只是在计算),我们就抛弃了这两个外部,向内移动。

    Java题解

       public int minMoves2(int[] nums) {
            Arrays.sort(nums);
            int i=0, j=nums.length-1, count=0;
            while(i < j){
                count += nums[j]-nums[i];
                ++i;
                --j;
            }
            return count;
        }
    
  • 相关阅读:
    可视化工具 kibana 的安装和使用
    常见的数据类型
    Elastic Search 分词器的介绍和使用
    基于 TCP 协议的网络编程
    Java7 的 NIO.2
    NIO(New IO)
    Java9 改进的对象序列化
    反射和泛型
    使用反射生成 JDK 动态代理
    使用反射生成并操作对象
  • 原文地址:https://www.cnblogs.com/MrSaver/p/9557589.html
Copyright © 2011-2022 走看看