給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的二個數,可以假設有且只有乙個答案,且同樣的元素不能被重複利用
思路:1.把陣列的值和下標當做map的key,value儲存
2.便利陣列,用傳入的和減去遍歷陣列的值
3.使用該值去map集合中檢視看是否存在該鍵,在判斷該鍵儲存的下標是否為當前for遍歷陣列的下標
例:
public
class
sumdemo
; integer[
] results=
getintegersum
(ints,9)
;for
(integer i : results)
}public
static integer[
]getintegersum
(integer[
] ints,integer sum)
for(
int i=
0;i}}
return null;
}}
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 三數之和
三數之和 給出乙個有n個整數的陣列s,在s中找到三個整數a,b,c,找到所有使得a b c 0的三元組。注意事項 在三元組 a,b,c 要求a b c。結果不能包含重複的三元組。您在真實的面試中是否遇到過這個題?yes 樣例如s 你需要返回的三元組集合的是 1,0,1 1,1,2 標籤 相關題目 分...