给定一个整数列表,在列表中,从前向后查找两个元素使其相加之和等于目标数,并返回两个整数在列表中的下标。如果没有符合条件的数字,输出False
时间: 2024-05-03 07:22:19 浏览: 77
两数之和:在该数组中找出和为目标值的那两个整数,并返回他们的数组下标
以下是Python代码实现:
```python
def twoSum(nums, target):
n = len(nums)
for i in range(n):
for j in range(i+1, n):
if nums[i] + nums[j] == target:
return [i, j]
return False
```
可以看出,该算法的时间复杂度为O(n^2),并不是最优解。可以使用哈希表来优化算法,使时间复杂度降至O(n)。
阅读全文