import java.util.HashMap;
public class Solution {
public int[] twoSum(int[] numbers, int target) {
int[] res = new int[2]; // 創(chuàng)建一個用來保存結(jié)果的數(shù)組
HashMap<Integer,Integer> map = new HashMap<>(); // 創(chuàng)建一個用來放數(shù)值與對應(yīng)索引的map
for(int i = 0; i < numbers.length; i++){
int num = numbers[i]; //當(dāng)前數(shù)字
int pairNum = target - num; //與當(dāng)前數(shù)字匹配的數(shù)字
if(map.containsKey(pairNum)){ //查看map中有沒有與當(dāng)前數(shù)字匹配的數(shù)字
res[0] = map.get(pairNum); //獲取匹配數(shù)字的索引作為第一個返回值
res[1] = i+1; //將當(dāng)前索引作為第二個返回值
return res; //返回結(jié)果
}else{
map.put(num,i+1); //不匹配就將數(shù)字和索引存起來
}
}
return res;
}
}
【Java刷題】之 two sum
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門颅痊，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人局待，你說我怎么就攤上這事斑响。” “怎么了钳榨？”我有些...
- 文/不壞的土叔 我叫張陵舰罚，是天一觀的道長。 經(jīng)常有香客問我薛耻，道長营罢，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任饼齿，我火速辦了婚禮饲漾，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘缕溉。我一直安慰自己考传，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布证鸥。 她就那樣靜靜地躺著，像睡著了一般镜硕。 火紅的嫁衣襯著肌膚如雪运翼。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼魂奥，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了耻煤？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布，位于F島的核電站匪补，受9級特大地震影響烂翰，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜刽酱，卻給世界環(huán)境...
- 文/蒙蒙 一棵里、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧殿怜，春花似錦、人聲如沸骏掀。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽葵袭。三九已至乖菱，卻和暖如春坡锡，著一層夾襖步出監(jiān)牢的瞬間鹉勒，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 167. Two Sum II - Input array is sorted 這是leetCode第167題 題...
- Problem Given a Binary Search Tree and a target number, r...
