1.题目
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
示例 1:
输入:nums = [1,2,3]
输出:3
解释:
只需要3次操作(注意每次操作会增加两个元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
示例 2:
输入:nums = [1,1,1]
输出:0
提示:
- n == nums.length
- 1 <= nums.length <= 105
- -109 <= nums[i] <= 109
- 答案保证符合 32-bit 整数
2.思路与题解
题目说每次都是n-1个数加1,其实翻过来考虑就是只用最大的数-1,那么只需要将其他数全部减到最小的数即可
class Solution {
public int minMoves(int[] nums) {
int minnum = minNum(nums);
int tmp = 0;
for(int i = 0; i < nums.length; i++){
tmp += nums[i] - minnum;
}
return tmp;
}
// public int maxNum(int[] nums){//返回数组中最大数
// int maxnum = nums[0];
// int maxIndex = 0;
// for(int i = 0; i < nums.length; i++){
// if(nums[i] > maxnum){
// maxnum = nums[i];
// maxIndex = i;
// }
// }
// return maxIndex;
// }
public int minNum(int[] nums){//返回数组中最小数
int minnum = nums[0];
for(int i = 0; i < nums.length; i++){
if(nums[i] < minnum){
minnum = nums[i];
}
}
return minnum;
}
}