编程之美2.18 数组分割 原创解O(nlogn)的时间复杂度求解：

题目：有一个无序、元素个数为2n的正整数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近？html 1 1 2 -> 1 1 vs  2ios 看题时，解法的时间复杂度通常都大于或等于O(n^2)。忽然灵感一闪，发现一个新的解法，应该算是一个动态规划的过程吧，思路比较简单，请看代码。空间复杂度O(nlogn),时间复杂度O(n)。可是不能肯定是否适用全部正整数组，若

>>阅读原文<<