給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 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,...