leetcode(1)---两数之和
生活随笔
收集整理的這篇文章主要介紹了
leetcode(1)---两数之和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
不時更新力扣題庫,使用python實現,比較通俗易懂,其中注釋是我自己的理解:
def two_sum(nums, target):# 構建hashmap存取數字與索引,其中key為nums里的值,value為索引,方便第二次遍歷時取值hashmap = {}# 獲取列表里的索引以及數字for ind, num in enumerate(nums):# 分別賦值hashmap[num] = ind# 再次遍歷列表for i, num in enumerate(nums):# 直接去尋找目標j,如果有就返回,沒有就是nonej = hashmap.get(target - num)if j is not None and i != j:return [i, j]if __name__ == '__main__':print(two_sum([2, 7, 11, 15], 9)) 與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的leetcode(1)---两数之和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 正则表达式加golang爬虫爬取经典案例
- 下一篇: leetcode(2)---两数相加