兩次過 Lintcode 56 兩數之和

2021-09-19 17:34:00 字數 600 閱讀 4457

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