LeetCode怎么實現兩數之和

這篇文章給大家分享的是有關LeetCode怎么實現兩數之和的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

專注于為中小企業(yè)提供成都網站設計、做網站、成都外貿網站建設公司服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)花垣免費做網站提供優(yōu)質的服務。我們立足成都，凝聚了一批互聯網行業(yè)人才，有力地推動了千余家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網站建設實現規(guī)模擴充和轉變。

給定一個整數數組 nums 和一個目標值 target，在該數組中找出和為目標值的那兩個整數的數組下標。如nums = [2, 7, 11, 15], target = 9時，返回[0,1](因為2+7=9)。

通過兩層for循環(huán)對所有可能逐一進行驗證，找到正確結果。此方法python程序在LeetCode中顯示時間超出限制，不推薦。

思路二：哈希表

通過一層for循環(huán)結合enumerate()找到每個數字值與位置的關系，存儲在哈希表中。因為要找兩數之和，所以每次循環(huán)時，首先判斷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]的結果，因此要在循環(huán)最后將本次的值與位置關系加入哈希表中，而不是在兩層for后首先將對應關系加入哈希表。并且本方法，判斷target-item是否在列表中時，是在item之前的值中查找符合條件的值，而不是針對列表中全部元素進行判斷，使得效率進一步提升(不用擔心這樣會錯過正確答案，因為當兩個元素都循環(huán)到時，結果依舊可以識別出來)。

感謝各位的閱讀！關于“LeetCode怎么實現兩數之和”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！

網頁名稱：LeetCode怎么實現兩數之和
鏈接URL：http://bm7419.com/article14/gosgge.html

成都網站建設公司_創(chuàng)新互聯，為您提供外貿網站建設、服務器托管、網站營銷、網站內鏈、標簽優(yōu)化、網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯