和为 40 的两个下标
在 [13, 15, 17, 23, 24] 里找和为 40 的两个数。运行下面这段程序:
def two_sum(a, target):
lo = 0
hi = len(a) - 1
while lo < hi:
s = a[lo] + a[hi]
if s == target:
return lo, hi
if s < target:
lo += 1
else:
hi -= 1
return -1, -1
lo, hi = two_sum([13, 15, 17, 23, 24], 40)
print(str(lo) + "/" + str(hi))
全部评论