标签：https href 最小 cloud leetcode ota array span ref
题目大意是，给的数组大小是2n，把数组分成n组，每组2个元素，每个组取最小值，这样就能得到n个值，怎样分组才能使这n个数相加最小。
思路：有点田忌赛马的意思，肯定最大和第二大一组，取最小值即第二大的数，依次类推。。。这样就需要排序，隔一个取一个。
Java实现：
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int total = 0;
for (int i=0; i<nums.length; i+=2) {
total += nums[i];
}
return total;
}561. Array Partition I - LeetCode
标签：https href 最小 cloud leetcode ota array span ref
原文地址：https://www.cnblogs.com/okokabcd/p/9248384.html
