TwoSum

作者: 苟雨 | 来源:发表于2016-11-16 22:44 被阅读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)
    

    相关文章

      网友评论

        本文标题:TwoSum

        本文链接:https://www.haomeiwen.com/subject/zyzrpttx.html