Python 简单的两数之和问题

来源:互联网 发布:网络经销商合同 编辑:程序博客网 时间:2024/06/06 17:27

给定一个数组,找到两个数,使得他们的和为一个给定的数值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

0 0
原创粉丝点击