兩數之和：給定一個整數數組，找出其中兩個數相加等於目標值

題目：給定一個整數數列，找出其中和爲特定值的那兩個數。 你能夠假設每一個輸入都只會有一種答案，一樣的元素不能被重用。web 有三種思路： 第一個思路：遍歷數組i從第一個數開始，j從(i+1)開始，直到找到合適的值。這個算法的時間複雜度爲O(n2)，空間複雜度爲O(1)。算法 第二個思路：在前一個算法的基礎上下降時間複雜度。咱們能夠將數組排序，而後定義兩個指針，一個指針i從左向右，另外一個從j右向左

>>阅读原文<<