TwoSum
2016-11-16 本文已影响28人
苟雨
介绍:
Two Sum给定一个整型数组,找出能相加起来等于一个特定目标数字的两个数。函数 twoSum 返回这两个相加起来等于目标值的数字的索引,且 index1 必须小于 index2。 请记住你返回的答案(包括 index1 和 index2)都不是从 0 开始的。你可以假定每个输入都有且仅有一个解决方案。输入: numbers={2, 7, 11, 15}, target=9输出: index1=1, index2=2.
# -*- coding:utf-8 -*-
def twoSum(num,target):
result = [None,None]
for i in range(len(num)):
search = target - num[i]
result[0] = i
for j in range(i,len(num)):
if search == num[j]:
result[1] = j
break
if result[1] != None:
break
for i in range(len(result)):
result[i] += 1
return result
if __name__ == "__main__":
a = [1,4,6,2,3]
print twoSum(a,10)