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