描述:
給定一個(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)....(第一次寫表示寫的太愁人)
方法2,建立哈希字典两芳,時(shí)間復(fù)雜度o(n),空間復(fù)雜度o(n),主要是字典是哈希表摔寨,按鍵值訪問時(shí)間復(fù)雜度o(1) ??
下一個(gè)進(jìn)階,去看3數(shù)之和