leetcode--两数之和

1.问题描述
  给定一个整数组(假定已排序,且不重复)和一个目标值target,请你在该数组中找出和目标值的哪两个整数
2.问题示例
  输入 list = [1,3,5,7,9,10] target = 10
  输出 (1, 9)、(3, 7)

 

def two_sum(a_list, target):
    i, j = 0, len(a_list)-1
    while i < j:
        total = a_list[i]+a_list[j]
        if total == target:
            print('{}+{}={}'.format(a_list[i], a_list[j], target))
            i += 1
            j -= 1
        elif total > target:
            j -= 1
        else:
            i += 1
   
a_list = [1, 2, 3, 5, 6, 7, 8, 9, 10]
target = 10
two_sum(a_list, target)

 

posted @ 2021-09-24 11:48  techPark  阅读(16)  评论(0)    收藏  举报