LeetCode.453. 最小移动次数使数组元素相等

                从0开始刷力扣，第十一天。
                              

1 题目分析

453. 最小移动次数使数组元素相等
给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。

示例1：

输入:
[1,2,3]

输出:
3

解释:
只需要3次移动（注意每次移动会增加两个元素的值）：

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

2 思路解析（1）

1.有关数组的根据题意如果没有顺序要求的就先排序
2.移动使最大与最小相等此时中间数已成新的最大
3.对新的数组进行排序重复2操作，直到所有数值相等
4.count计数

3 超时代码

//尝试一
 class Solution {
     public int minMoves(int[] nums) {
         Arrays.sort(nums);
         int count=0;
         while(nums[0]!=nums[nums.length-1]){
             for(int i=0;i<nums.length-2;i++){
                 nums[i]++;
                 count++;
             }
             Arrays.sort(nums);
         }
         return count;
     }
 }
//     ***  超时   ***//

4 思路解析（2）

1.每次移动使n-1个元素增加1等同于使一个元素-1(在看评论的时候如此解释这个思路“n-1个少数民族加分相当于1个民族扣分”惊为天人)
2.先排序
3.每个元素和第一个元素做差，差即为要减1的次数。
4.count计数

5 代码如下

//尝试二

class Solution {
  public int minMoves(int[] nums) {
      Arrays.sort(nums);
      int count=0;
      for(int i=0;i<nums.length;i++){
              count+=nums[i]-nums[0];
      }
      return count;
  }
}

每日一汤

有人问我刷题有什么诀窍？

 答案只有一个–{熟能生巧|you shou jiu xing}

「作弱者,多不得好活;作强者,多不得好死。」
                                                                   —李敖《李敖自传》

打卡练习