从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}
「作弱者,多不得好活;作强者,多不得好死。」 —李敖《李敖自传》
打卡练习
