两数之和

最新推荐文章于 2024-08-05 16:18:51 发布

Virgil528

最新推荐文章于 2024-08-05 16:18:51 发布

阅读量269

点赞数

本文链接：https://blog.csdn.net/Virgil528/article/details/80292875

版权

题目：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我的解答：

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        l = []
        for x in nums:
            if l:
                break
            for y in nums[nums.index(x) + 1::]:
                if x + y == target:
                    l.append(nums.index(x))
                    l.append(nums.index(y,nums.index(x) + 1))
                    break
        return l

开始的时候没想到类似[3,3]这样有相同元素的输入，代码为