1. 兩數(shù)之和

一腌歉、題目

給定一個整數(shù)數(shù)組 nums 和一個目標(biāo)值 target秕磷,請你在該數(shù)組中找出和為目標(biāo)值的那 兩個 整數(shù),并返回他們的數(shù)組下標(biāo)采蚀。
你可以假設(shè)每種輸入只會對應(yīng)一個答案。但是承二,你不能重復(fù)利用這個數(shù)組中同樣的元素榆鼠。

難度:簡單
鏈接:兩數(shù)字和#

二、示例

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

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

三亥鸠、解答

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dict = {}
        for i, m in enumerate(nums):
            dict[m] = i
        for i, m in enumerate(nums):
            j = dict.get(target - m)
            if j is not None and i != j:
                return [i, j]
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末妆够,一起剝皮案震驚了整個濱河市识啦,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌神妹,老刑警劉巖颓哮,帶你破解...
    沈念sama閱讀 217,277評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異鸵荠,居然都是意外死亡题翻,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,689評論 3 393
  • 文/潘曉璐 我一進(jìn)店門腰鬼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來嵌赠,“玉大人,你說我怎么就攤上這事熄赡〗Γ” “怎么了?”我有些...
    開封第一講書人閱讀 163,624評論 0 353
  • 文/不壞的土叔 我叫張陵彼硫,是天一觀的道長炊豪。 經(jīng)常有香客問我,道長拧篮,這世上最難降的妖魔是什么词渤? 我笑而不...
    開封第一講書人閱讀 58,356評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮串绩,結(jié)果婚禮上缺虐,老公的妹妹穿的比我還像新娘。我一直安慰自己礁凡,他們只是感情好高氮,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,402評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著顷牌,像睡著了一般剪芍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上窟蓝,一...
    開封第一講書人閱讀 51,292評論 1 301
  • 那天罪裹,我揣著相機(jī)與錄音,去河邊找鬼运挫。 笑死状共,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的滑臊。 我是一名探鬼主播口芍,決...
    沈念sama閱讀 40,135評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼箍铲,長吁一口氣:“原來是場噩夢啊……” “哼雇卷!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,992評論 0 275
  • 序言:老撾萬榮一對情侶失蹤关划,失蹤者是張志新(化名)和其女友劉穎小染,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體贮折,經(jīng)...
    沈念sama閱讀 45,429評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡裤翩,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,636評論 3 334
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了调榄。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片踊赠。...
    茶點(diǎn)故事閱讀 39,785評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖每庆,靈堂內(nèi)的尸體忽然破棺而出筐带,到底是詐尸還是另有隱情,我是刑警寧澤缤灵,帶...
    沈念sama閱讀 35,492評論 5 345
  • 正文 年R本政府宣布伦籍,位于F島的核電站,受9級特大地震影響腮出,放射性物質(zhì)發(fā)生泄漏帖鸦。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,092評論 3 328
  • 文/蒙蒙 一胚嘲、第九天 我趴在偏房一處隱蔽的房頂上張望作儿。 院中可真熱鬧,春花似錦馋劈、人聲如沸立倍。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,723評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽口注。三九已至,卻和暖如春君珠,著一層夾襖步出監(jiān)牢的瞬間寝志,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,858評論 1 269
  • 我被黑心中介騙來泰國打工策添, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留材部,地道東北人。 一個月前我還...
    沈念sama閱讀 47,891評論 2 370
  • 正文 我出身青樓唯竹,卻偏偏與公主長得像乐导,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子浸颓,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,713評論 2 354

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

  • # 前言 >秋招的結(jié)束物臂,面試了大大小小的公司旺拉,最大的問題在于算法上。所以打算堅持在leetcode打卡棵磷,看看到底能...
    Timestamp閱讀 189評論 0 0
  • 前言:決定從今天刷LeeCode蛾狗,選擇了算法篇,因為之前覺得學(xué)了算法很長時間卻沒什么操練仪媒〕磷溃可能刷起來比較慢,因為還...
    綠樹陰濃夏日長閱讀 619評論 0 0
  • 兩數(shù)之和(two-sum) 這是LeetCode上一道十分經(jīng)典的題目算吩,存在多種解法留凭,難度是簡單,但后面難度更高的三...
    ZenMoto閱讀 515評論 0 0
  • 題目: 題目地址:https://leetcode-cn.com/problems/two-sum/ 問題描述: ...
    MrGeekr極氪閱讀 611評論 0 0
  • 有人就在那個位置 提醒你的蠢 可是你依舊不想 甚至是不敢回避 對他的所有 因為你知道 你回避了 這段微弱的光 就真...
    九幾的她閱讀 129評論 0 0