2つの数字の合計python

著者：第18回崔雲龍

日付：2020-10-3

タグ：シンプルトラバーサル

タイトル説明

整数配列numsとターゲット値targetが与えられた場合、合計が配列内のターゲット値である2つの整数を見つけて、それらの配列添え字を返します。

各入力は1つの回答にのみ対応すると想定できます。ただし、配列内の同じ要素を2回使用することはできません。

例：

与えられたnums = [2、7、11、15]、target = 9

nums [0] + nums [1] = 2 + 7 = 9である
ため、[0、1]を返します。

問題解決のアイデア：

繰り返します

コード

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        for i in range(len(nums)):
            a = nums[i]
            b = target-a
            for j in range(len(nums)-1,i,-1):
                if nums[j] == b:
                    return [i,j]