1231. 使数组元素相同的最少步数
给定一个大小为n的非空整数数组,找出使得数组中所有元素相同的最少步数,其中一步被定义为将数组中n - 1个元素加一。
样例
输入:
[1,2,3]
输出:
3
说明:
只需要三步即可(每一步将其中两个元素加一):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
public class Solution {
/**
* @param nums: an array
* @return: the minimum number of moves required to make all array elements equal
*/
public int minMoves(int[] nums) {
// Write your code here
int min = nums[0];
for (int i = 1; i < nums.length; i++) {
min = Math.min(min, nums[i]);
}
int result = 0;
for (int num : nums) {
result += num - min;
}
return result;
}
}