Leetcode 學習之路

給定乙個整數陣列 nums 和乙個整數目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。

輸入：nums = [2,7,11,15], target = 9

輸出：[0,1]

解釋：因為 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

輸入：nums = [3,2,4], target = 6

輸出：[1,2]

輸入：nums = [3,3], target = 6

輸出：[0,1]

第一次解題我使用的是暴力解法，使用雙重迴圈即時間複雜度為o(n

o(n^2)

o(n2

) ，就不再詳細描述。一種相對快速的解題方法是使用雜湊表，可以使時間複雜度降為o(n

)o(n)

o(n)

。下面就來解釋一下這種方法。

for 下標 in 陣列的長度：
if 雜湊表含有target-陣列[下標]：
return
[target-陣列[下標]的value,下標]
為雜湊表放入新的對映關係

class
solution;}
map.
put(nums[i]
,i);
}return
newint
;}}

通過兩素之和這個題目我了解了關於雜湊表的特性以及相關操作方法。留下兩個問題給讀者思考：1.雜湊表中對應關係key值（元素）和value（下標），是否可以變為key值（下標）和value（元素）。2.為雜湊表新增新的對應關係是否可以放到if判斷語句之前，或者先對雜湊表進行初始化再進行if判斷。