给定一个数组,找到两个数,使得他们的和为一个给定的数值target。
函数twoSum返回两个数字index1,index2,
其中:number[index1] + number[index2]==target;
注意:index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。
格式:第一行输入一个数n,接下来的两行分别输入数组number[n]和target,返回index1和index2.
def twoSum():
for i in range(0,n):for j in range(i+1,n):
if int(number[i])+int(number[j]) == int(target):
index1 = i+1
index2 = j+1
return index1, index2
n = raw_input()
number = raw_input().split()
target = raw_input()
n = int(n)
num = twoSum()
for k in range(0,len(num)):
print num[k],