LeetCode 方法詳解

1：兩個數的和爲一個定值 http://blog.csdn.net/a45872055555/article/details/36675507 題目描述：給一個序列，找到兩個數的和爲給定的值，返回這兩個數的索引。 題目解析： （1）暴力法：i從0...n-1；j從i+1...n。若是兩個數的和等於給定值，就返回索引。時間複雜度高O(n^2) （2）排序+掃描：將數組排序，而後i指針後移，j指針左移

>>阅读原文<<