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;
}
}
版权声明：本文为xwdrhgr原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。