这题是lintcode上面的第2140题,这个题的通过率只有51%,算是入门级的算法题。
我是无意中刷到了,就提交了下我的答案。
先来看一下题目的描述吧
Python 的 for 循环可以遍历任何序列的项目,如一个列表或者一个字符串,并且可以通过循环实现列表元素的遍历。
本题有一组输入为list型的序数组lst,元素按从小到大顺序进行排列的。
lst=[1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 21, 29, 34, 54, 65]
以及一个输入类型为整形的n值
样例:
当=n=9时,输出结果是(0,5)
当n=4时,输出结果是not found
当=n5时,输出结果是(0,1)
下面是我的代码:
def twonums_sum(n, lst): num=len(lst) for i in range(num): for j in range(num): if lst[i]+lst[j]==n: t=(i,j) print(t) return else: print('not found')
标签: