两数之和

题目描述

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

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

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

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

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

样例输入

3
5 75 25
100

样例输出

2 3

代码实现

n = int(raw_input())
number = raw_input().split()
target = int(raw_input())
for i in range(n):
        for j in range(i+1,n):
            if int(number[i]) +  int(number[j]) == target:
                out = [str(i+1),str(j+1)]
                print " ".join(out)