求数组两个数的和的索引

__author__ = ‘weixin‘
#-*- coding:utf-8 -*-
def findAdd(list,num):
    length = len(list)
    indexList = []
    for index,value in enumerate(list):
        start = index
        end = length
        while start<end:
            mid = int((start+end)/2)
            if list[mid]+value < num:
                start = mid+1
            else:
                end = mid
        if list[start] + value == num and (start != index):
            indexList.append((start,index))
    return indexList

#测试代码
list = [1,2,2,3,4,5,6,7,8]
print findAdd(list,7)

执行结果
[(6, 0), (5, 1), (5, 2), (4, 3)] 正确