LeetCode-Python 1. 兩數之和

qq_42344132發表於2020-10-25
給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返
回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是,陣列中同一個元素不能使用兩遍。 

示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/two-sum
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        res=[]
        for i in range(len(nums)):
            if (target-nums[i] in nums):
                if nums.index(target-nums[i])!=i:
                    res=[i,nums.index(target-nums[i])]
           """ 
            # for j in lst[i+1:]:
            #     if nums[i]+nums[j]==target:
            #         res=[i,j]
            #         break
           """
        return res

相關文章