找出數組中和爲N+1的的全部組合

一個整數數列，元素取值多是1~N（N是一個較大的正整數）中的任意一個數，相同數值不會重複出現。 設計一個算法，找出數列中符合條件的數對的個數，知足數對中兩數的和等於N+1。 複雜度最好是O(n)，若是是O(n2)則不得分算法 方法一：排序後，定義兩個指針begin,end分別指向數組的第一個和最後一個元素。而後按如下規則移動指針：數組 1.  若是*begin + *end = N+1,那麼找到一

>>阅读原文<<