美文网首页
leetcode-twonumbers

leetcode-twonumbers

作者: lotawei | 来源:发表于2017-12-29 12:08 被阅读3次

题意:一个数组中两个位置上的数的和恰为目标,求这两个位置。
示例:[1,3,7,8,15] , 15 则位置为3,4
实现效果:函数参数 array target 返回值 (firindex,endindex)
思路方式:一个字典 存储target - value的值,然后返回索引值

# 使用字典方式解决 复杂度nlogn
# 返回元组 (firindex,lasindex)

def   add_twonumbers(num,target):
        dicmap = {}
        for  index ,value in enumerate( num ) :
                if  target - value in dicmap    :
                    return  dicmap[target-value] + 1,index + 1
                dicmap[value] = index
print(add_twonumbers([1,2,3,4],4))

相关文章

  • leetcode-twonumbers

    题意:一个数组中两个位置上的数的和恰为目标,求这两个位置。示例:[1,3,7,8,15] , 15 则位置为3...

网友评论

      本文标题:leetcode-twonumbers

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