您的位置:首页 > 其它

【LeetCode】 453. Minimum Moves to Equal Array Elements

2016-12-27 11:59 597 查看
Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

Example:
Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

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


public class Solution {
public int minMoves(int[] nums) {
int min = Integer.MAX_VALUE, sum = 0;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
if (min > nums[i]) {
min = nums[i];
}
}
return sum - nums.length * min;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: