两数之和

最新推荐文章于 2024-10-14 21:19:55 发布

manugi20

最新推荐文章于 2024-10-14 21:19:55 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/manugi20/article/details/79212566

本文介绍了一个经典的算法问题——两数之和。通过遍历整数数组找到两个数，使它们的和等于给定的目标值target，并返回这两个数的下标。文章提供了一个简单的解决方案，并预留了进一步优化的空间。

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

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

注意事项

你可以假设只有一组答案。

只想了个简单方法遍历，等有时间做一下挑战

class Solution:
    def twoSum(self, numbers, target):
        length = len(numbers)
        for i in range(length):
            for j in range (i + 1,length):
                if numbers[i] + numbers[j] == target:
                    result = [i,j]
                    return result