当前分类:python>>正文

python算法例18:列表中两数之和等于 n 的两数序号

来源:互联网   时间:2022年6月15日   编辑

这题是lintcode上面的第2140题,这个题的通过率只有51%,算是入门级的算法题。
我是无意中刷到了,就提交了下我的答案。

image

先来看一下题目的描述吧

  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')
[猜你喜欢]

标签: 兼职