LeetCode笔记--数组（5）

Array Partition I--easy

给定一个长度2n的数组，将它们组合为n个配对，将每对数中较小的那个数相加，使它们的和最大。

要使最小数相加的和最大，那么分组时小的数和小的数一组，大的数和大的数一组，这样才能得到最大的和。因此先将数组进行排序，相邻的两个数为一组，那么步长为2取出来的数就是配对中较小的那个数，将其相加得到最大的和。