输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字

'''
题目：输入一个已经按升序排序过的数组和一个数字，

在数组中查找两个数，使得它们的和正好是输入的那个数字。

要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
'''
if __name__ == "__main__":   
    input_data = [0,1,2,4,7,11,15]
    sum =6
    head = 0
    tail = len(input_data) - 1
    while True:
        if head > tail:
            break
        if input_data[tail] >sum:
            tail = tail - 1
        else:
            if (input_data[tail] + input_data[head]) < sum:
                head = head + 1
            else:
                if (input_data[tail] + input_data[head]) == sum:
                    print input_data[head] 
                    print input_data[tail]
                    break