offer411--两个数字之和为s

来源:互联网 发布:windows 运行ios 编辑:程序博客网 时间:2024/06/06 09:48
# coding=utf-8def counts(array, s):    if array is None:        return 0    i = 0    j = len(array) - 1    while i < j:        if array[i] + array[j] > s:            j -= 1        elif array[i] + array[j] < s:            i += 1        else:            print array[i], array[j]            j -= 1            i += 1            pass        pass    passdef main():    array = [1, 2, 3, 4, 5, 6, 7, 8, 9]    counts(array, 9)    passif __name__ == '__main__':    main()    pass