算法intuition之-給定一個整形數組，找出其中兩個數之和爲指定數

http://www.fengchang.cc/post/55   這題本沒什麼難度，然而看到某書上說：   這種證明是不對的，因爲完全沒有考慮錯過的情況，是不嚴謹或者胡亂做假設前提的論證方式，故出一篇勘誤。   intuition1: 在無序的情況下，必須兩兩比較才能確定最終結果，那麼結果必然是O(n2)的時間複雜，這個不好。 intuition2:在有序的情況下，可以用兩個指針初始化爲頭和尾，

>>阅读原文<<