递归二等分函数python [关闭]

问题描述 投票:-1回答:1

是否可以编写仅以列表和目标为参数的递归二等分函数,该函数返回列表中目标出现的最小索引?我知道如何编写一个带有参数上限,下限,目标和列表的函数,但是也可以编写仅以列表和目标为参数的函数吗?如果是,您能给我一些如何编写此类代码的提示吗?

python list indexing bisection
1个回答
-1
投票

您在这里不需要递归,简单的dict()将起作用:

>>> a = [ 1, 24, 14, 45, 72 ]
>>> pos = { j : i for i,j in enumerate(a) }
>>> 
>>> print 'position of', 14, 'is', pos[14]
position of 14 is 2
>>> 
© www.soinside.com 2019 - 2024. All rights reserved.