1.Two Sum,python

class Solution(object): def twoSum(self, nums, target): num = {} for i in range(len(nums)): num[nums[i]] = i for i in range(len(nums)): if target-nums[i] in num: if num[target-nums[i]] != i: return [i, num[target-nums[i]]]
題目鏈接:https://leetcode.com/problems/two-sum/
思路:將nums數組用dict型num存起來,用key 表示數組裏面的數,
value 表示索引值。
target表示兩數之和,(target-num[i])表示需求的另一個數,遍歷num數組
找到索引值。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章