[leetcode]2数の和(python 3)

整数配列numsとターゲット値targetを指定します.この配列でターゲット値の2つの整数を見つけて、その配列の下付きを返します.
入力ごとに1つの答えしか対応しないと仮定できます.しかし、この配列の同じ要素を再利用することはできません.
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/two-sum著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.

   nums = [2, 7, 11, 15], target = 9

   nums[0] + nums[1] = 2 + 7 = 9
     [0, 1]

暴力の解:

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n = len(nums)
        for i in range(n):
            for j in range(i+1, n):
                if nums[i] + nums[j] == target:
                    return i, j
                    break
                else:
                    continue

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n = len(nums)
        for i in range(n):
            a = target - nums[i]
            if a in nums:
                j = nums.index(a)
                if i==j:
                    continue
                else:
                    return i, j
            else:
                continue
                

辞書を定義しました

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        d = {}
        n = len(nums)
        for i in range(n):
            a = target - nums[i]
            #          ，        （i   key)
            if nums[i] not in d:
                d[a] = i
            #      ，    
            else:
                return d[nums[i]], i