Python语言与信息数据获取和机器学习我的Python自学之路算法leetcode

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)
上一篇下一篇

猜你喜欢

热点阅读