lintcode 兩數之和

2021-09-30 13:48:03 字數 526 閱讀 3896

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

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

注意事項

你可以假設只有一組答案。

您在真實的面試中是否遇到過這個題?

yes

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

/*思路:

利用hash表,迴圈遍歷陣列,如果target-當前值不為空,則為結果

*/public class solution ;

return result;

}//為空,先加入當前值

map.put(numbers[i], i);

}int result = {};

return result;}}

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,...