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

被折叠的 条评论
为什么被折叠?



