leetcode-twonumbers

2017-12-29  本文已影响3人  lotawei

题意:一个数组中两个位置上的数的和恰为目标,求这两个位置。
示例:[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))
上一篇 下一篇

猜你喜欢

热点阅读