python两数之和

1、[计蒜客两数之和]给定一个数组，找到两个数，使得他们的和为一个给定的数值target。

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

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

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

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

样例输入

35 75 25100

样例输出

2 3

2、twoSum = int(raw_input())

number = raw_input().split()

target = int(raw_input())

number = map(int,number)

for i in range(twoSum):

    for j in range(i+1,twoSum):

        if number[i] + number[j] == target:

            print i+1,j+1