編程之美2.18 數組分割 原創解O(nlogn)的時間複雜度求解：

題目：有一個無序、元素個數爲2n的正整數組，要求：如何能把這個數組分割爲元素個數爲n的兩個數組，並使兩個子數組的和最接近？html 1 1 2 -> 1 1 vs  2ios 看題時，解法的時間複雜度通常都大於或等於O(n^2)。忽然靈感一閃，發現一個新的解法，應該算是一個動態規劃的過程吧，思路比較簡單，請看代碼。空間複雜度O(nlogn),時間複雜度O(n)。可是不能肯定是否適用全部正整數組，若

>>阅读原文<<