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指針左移
相關文章
相關標籤/搜索