leetcode python 1.Two Sum

標籤：turn   pos   相同   size   blog   pre   gpo   字典   twosum   

 1 class Solution(object): 2     def twoSum(self, nums, target): 3         """ 4         :type nums: List[int] 5         :type target: int 6         :rtype: List[int] 7         """ 8         d = {}# 建立一個字典存放 key為nums中的值 value為nums中值對應的序號 9         size = 010         while size < len(nums):11             if not nums[size] in d:12                 d[nums[size]] = size #遍曆nums 向字典裡傳索引值對13             if target - nums[size] in d: #target減去目前遍曆到的這個值，其結果也在字典的key中（即nums中的值）14                 if d[target-nums[size]] !=size: # 必須是字典中的value（即nums中值的序號）不相同  如：nums = [2,3,5] target = 6, 不做這個判斷會輸出[1,1]15                     ans = [d[target - nums[size]] , size]16                     return ans17             size = size + 1

 

leetcode python 1.Two Sum