LeetCode2021.3.10

idkmn_

于 2021-03-10 21:12:32 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：数据结构 python 算法动态规划 leetcode

本文链接：https://blog.youkuaiyun.com/xbn20000224/article/details/114646733

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个经典的算法问题——寻找整数数组中两个数相加等于目标值的索引位置。通过双层循环的方法实现，适用于初学者理解算法的基本思想。

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

"""给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案
"""


def twoSum(nums, target):
    stack = []
    for i in range(len(nums)):
        for j in range(i + 1, len(nums) + 1):
            if j != len(nums) and nums[i] + nums[j] == target:
                stack.append(nums.index(nums[i]))
                stack.append(nums.index(nums[j], j))
                break
    return stack


print(twoSum([3, 3], 6))