Python 简单的两数之和问题

给定一个数组，找到两个数，使得他们的和为一个给定的数值target。

函数twoSum返回两个数字index1,index2，

其中：number[index1] + number[index2]==target;

注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。

格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回index1和index2.

len = int(raw_input())
number = raw_input().split()
target = int(raw_input())
number = map(int,number)
for i in range(len):
    for j in range(i+1,len):
        if number[i] + number[j] == target:
            print i+1,j+1