数组拆分

实现代码

public static int arrayPairSum(int[] nums) {
	Arrays.sort(nums);
	int sum = 0;
	for (int i = 0; i < nums.length - 1; i += 2) {
		sum += Math.min(nums[i], nums[i + 1]);
	}
	return sum;
}

本题最关键的是知道如何能使得所求的总和最大，经分析，经过由小到大排列后的数组，拆分之后进行运算，才能求出正确的结果。