lintcode 兩數之和

給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。

你需要實現的函式twosum需要返回這兩個數的下標, 並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n-1。

給出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].

首先，最容易想到的就是對於第i個 從j = i + 1開始往後遍歷到結束，把i和j放到vector中，返回。實現方式比較簡單，就不寫了。

但是這種複雜度比較高。我想了一種使用兩個指標的方法，但是寫的時候發現也沒那麼容易。

首先是要進行排序，找到兩個數之後還要再在原來的陣列中尋找這兩個數。這個方法的複雜度取決於排序，我們使用的是stl自帶的sort排序，還是比較快的。

123

4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637

class solution 

for (int k = 0; k < temp.size(); k++) 
if (res.size() == 2) }}
};

-------------end of file

thanks for reading-------------

LintCode 兩數之和

兩數之和 給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是1到n，不是以0開頭。樣例 numbers 2,7,11,15 target 9 return 1,2 注意 你可以假設...

LintCode 兩數之和

題目描述 給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 1 到 n，不是以0開頭。樣例 給出 numbers 2,7,11,15 target 9,返回 1,2 做題思路 ...

兩數之和 LintCode

給乙個整數陣列，找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。注意事項 你可以假設只有一組答案。樣例 給出 numbers 2,7,11,15 target 9,返回 0,...