給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。
你需要實現的函式twosum
需要返回這兩個數的下標, 並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n-1。
example1:
給出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
example2:
給出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].
either of the following solutions are acceptable:
你可以假設只有一組答案。
使用hashmap邊遍歷儲存,邊檢查是否存在target-nums[i],若存在就直接返回,否則就加入map中。
注意此題如果使用雙指標法,需要額外記錄數字與其對應的下標,比較麻煩,不建議採用。
public class solution else
map.put(numbers[i], i);
}return res;
}}
lintCode 56 兩數之和
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 1 到 n,不是以 0 開頭。注意事項 你可以假設只有一組答案。樣例 給出 numbers 2,7,11,15 target ...
lintcode 56 兩數之和
描述 給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。tips 你可以假設只有一組答案。樣例 給出 numbers 2,7,11,15 target 9,返回...
lintcode 56 兩數之和
給乙個整數陣列,找到兩個數使得他們的和等於乙個給定的數 target。你需要實現的函式twosum需要返回這兩個數的下標,並且第乙個下標小於第二個下標。注意這裡下標的範圍是 0 到 n 1。給出 numbers 2,7,11,15 target 9,返回 0,1 either of the foll...