001兩數(shù)之和

描述:

給定一個(gè)整數(shù)數(shù)組 nums?和一個(gè)目標(biāo)值 target,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那?兩個(gè)?整數(shù)唧喉,并返回他們的數(shù)組下標(biāo)推汽。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是弧蝇,你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素碳褒。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因?yàn)?nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

分析:

方法1,暴力法遍歷看疗,相當(dāng)于2次遍歷沙峻,復(fù)雜度o(n2)....(第一次寫表示寫的太愁人)

圖1

方法2,建立哈希字典两芳,時(shí)間復(fù)雜度o(n),空間復(fù)雜度o(n),主要是字典是哈希表摔寨,按鍵值訪問時(shí)間復(fù)雜度o(1) ??

圖2


下一個(gè)進(jìn)階,去看3數(shù)之和

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末怖辆,一起剝皮案震驚了整個(gè)濱河市是复,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌竖螃,老刑警劉巖淑廊,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異特咆,居然都是意外死亡季惩,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門腻格,熙熙樓的掌柜王于貴愁眉苦臉地迎上來画拾,“玉大人,你說我怎么就攤上這事菜职∏嗯祝” “怎么了?”我有些...
    開封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵酬核,是天一觀的道長(zhǎng)蜜另。 經(jīng)常有香客問我,道長(zhǎng)愁茁,這世上最難降的妖魔是什么蚕钦? 我笑而不...
    開封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮鹅很,結(jié)果婚禮上嘶居,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好邮屁,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開白布整袁。 她就那樣靜靜地躺著,像睡著了一般佑吝。 火紅的嫁衣襯著肌膚如雪坐昙。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天芋忿,我揣著相機(jī)與錄音炸客,去河邊找鬼。 笑死戈钢,一個(gè)胖子當(dāng)著我的面吹牛痹仙,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播殉了,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼开仰,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了薪铜?” 一聲冷哼從身側(cè)響起众弓,我...
    開封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎隔箍,沒想到半個(gè)月后谓娃,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡鞍恢,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年傻粘,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片帮掉。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖窒典,靈堂內(nèi)的尸體忽然破棺而出蟆炊,到底是詐尸還是另有隱情,我是刑警寧澤瀑志,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布涩搓,位于F島的核電站,受9級(jí)特大地震影響劈猪,放射性物質(zhì)發(fā)生泄漏昧甘。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一战得、第九天 我趴在偏房一處隱蔽的房頂上張望充边。 院中可真熱鬧,春花似錦、人聲如沸浇冰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽肘习。三九已至际乘,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間漂佩,已是汗流浹背脖含。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留投蝉,地道東北人养葵。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像墓拜,于是被迫代替她去往敵國(guó)和親港柜。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容