Leetcode 1：两数之和(python)

最新推荐文章于 2024-03-30 10:06:45 发布

浮生了大白

最新推荐文章于 2024-03-30 10:06:45 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： python leetcode

本文链接：https://blog.youkuaiyun.com/qq_38640439/article/details/81610915

leetcode 同时被 2 个专栏收录

93 篇文章

订阅专栏

python

37 篇文章

订阅专栏

本文解析了一道经典算法题“两数之和”，题目要求从整数数组中找到和为目标值的两个数，并返回它们的下标。示例展示了如何通过双重循环遍历数组来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 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]
        """
        for i in nums:
            for j in range(nums.index(i) + 1, len(nums)):
                if i + nums[j] == target:
                    return nums.index(i), j