Minimum Moves to Equal Array Elements II
给一个数组, 求最小的增加或者减少1的次数,使得元素都相同. 这个先排序一下, 然后找到两个数的差值.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
public class Solution { public int minMoves2(int[] nums) { Arrays.sort(nums); int i = 0; int j = nums.length - 1; int count = 0; while(i<j) { count += nums[j] - nums[i]; j--; i++; } return count; } } |