VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > Python基础教程 >

  • python算法 - 快速寻找满足条件的两个数(2)

3.这种方法都已经重新排序了，不知道书上还返回索引有什么意义...排序偷懒直接用内置的啦...    

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def find_pair(A, target):
    A.sort()
    i, j= 0,len(A)- 1
    while i < j:
        s= A[i]+ A[j]
        if s== target:
            print(i, A[i], j, A[j])
            i+= 1
            j-= 1
        elif s < target:
            i+= 1
        else:
            j-= 1
 
if __name__== "__main__":
    A= [0,1,1,2,11,8,3,4,5,6,7,8,9,10]
    find_pair(A,9)


相关教程