Array Partition I
给一个偶数个数的数组, 返回其中任意两个数组成pair的最小值的和.
1 2 3 4 5 6 7 8 9 10 11 12 |
class Solution { public int arrayPairSum(int[] nums) { if(nums == null || nums.length == 0) return 0; int res = 0; Arrays.sort(nums); for(int i = 1; i < nums.length; i+=2) { res += Math.min(nums[i], nums[i-1]); } return res; } } |