問題:給定一個(gè)整數(shù)數(shù)組 nums?和一個(gè)整數(shù)目標(biāo)值 target忘闻,請(qǐng)你在該數(shù)組中找出 和為目標(biāo)值 target? 的那?兩個(gè)?整數(shù)迫横,并返回它們的數(shù)組下標(biāo)祝旷。你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案懒棉。但是世囊,數(shù)組中同一個(gè)元素在答案里不能重復(fù)出現(xiàn)。
來源:力扣(LeetCode)鏈接:https://leetcode-cn.com/problems/two-sum
標(biāo)簽:
HashMap懂算、Array
思路:
STEP 1 : 將給出的整數(shù)數(shù)組中的值和地址放入哈希表中只冻。(KEY:值,VALUE:地址)? ??
STEP 2 : 遍歷原數(shù)組nums计技,計(jì)算出每次得到的差值喜德,判斷差值在哈希表中是否存在。(差值 = target值 - nums[i] )
驗(yàn)證:
給定nums數(shù)組[1,8,4,7,9,5,1,35,8,4,6],target值為10
輸出結(jié)果:
給定nums數(shù)組[5,8,5,7,9,5,1,35,8,4,6],target值為10
輸出結(jié)果: