2019年04月15日 Day01 級(jí)別：簡(jiǎn)單 LeetCode 01
題目：
兩數(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 = [3，2则涯，4], target = 9
因?yàn)?nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
暴力解答：
image.png
最終：
image.png
注意：審題不仔細(xì)复局，題目中：你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案冲簿。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素亿昏。
暴力方法分析：
時(shí)間復(fù)雜度：O(n2)
空間復(fù)雜度：O(n)
采用哈希表：
image.png
時(shí)間復(fù)雜度：O(n)
空間復(fù)雜度：O(n)
