溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關LeetCode怎么實現兩數之和的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
1
題目描述
給定一個整數數組 nums 和一個目標值 target，在該數組中找出和為目標值的那兩個整數的數組下標。如nums = [2, 7, 11, 15], target = 9時，返回[0,1](因為2+7=9)。
2
解題
通過兩層for循環對所有可能逐一進行驗證，找到正確結果。此方法python程序在LeetCode中顯示時間超出限制，不推薦。
思路二：哈希表
通過一層for循環結合enumerate()找到每個數字值與位置的關系，存儲在哈希表中。因為要找兩數之和，所以每次循環時，首先判斷target-item是否在已經建立的哈希表中，如果在則返回兩個值的位置，如果不在把本次得到的值與位置關系新添在哈希表中。
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: h_map = {} # 或 h_map = dict() for i,item in enumerate(nums): if target-item in h_map : # 或 if h_map.get(target-item) is not None: , # 但速度略慢一些 return [h_map[target-item],i] h_map[item]=i
需要注意的是，類似nums=[2，2]，target=4的輸入，生成哈希表時第二個2的位置會覆蓋第一個2的位置，導致無法得到[0，1]的結果，因此要在循環最后將本次的值與位置關系加入哈希表中，而不是在兩層for后首先將對應關系加入哈希表。并且本方法，判斷target-item是否在列表中時，是在item之前的值中查找符合條件的值，而不是針對列表中全部元素進行判斷，使得效率進一步提升(不用擔心這樣會錯過正確答案，因為當兩個元素都循環到時，結果依舊可以識別出來)。
感謝各位的閱讀！關于“LeetCode怎么實現兩數之和”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
