TwoSum

介绍:
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)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Given an array of integers, find two numbers such that th...
    Leonlong阅读 156评论 0 0
  • Problem### Given an array of integers, find two numbers s...
    Shiki阅读 303评论 1 1
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,981评论 0 2
  • 最近再刷leetcode,用python 实现,贴出一些代码,希望指正. 问题描述:Given an array ...
    ciantian阅读 203评论 0 2
  • 有時寧可不要有如此多的熱與光 但總未能如願 有時會想起 你抽一根毛絨短線 編織蝴蝶結 你拭在我耳根和脈搏的柑橘香水...
    墨者黑阅读 152评论 0 0