問題：
給一整數陣列與一個整數和，陣列中有兩個數字相加為其整數和，回傳兩個數字的位置，只有一組解
範例：
輸入： nums = [ 2, 7, 11, 15 ]
target = 9
輸出： [0,1]
提問：
陣列中數字是否重複? 回傳的陣列位置是否能重複?
一般想法：
迴圈跑兩次去相加所有數字。
進階解法：
跑一次迴圈同時也把值放到雜湊表裡，利用雜湊表能快速搜尋的特性，減少一次迴圈的時間。
雜湊表抓對應值是O(1)。
程式：
文章標籤
全站熱搜
留言列表
