gpt4 book ai didi

python - 未排序列表的二进制搜索

转载 作者:太空宇宙 更新时间:2023-11-04 05:41:38 26 4
gpt4 key购买 nike

我需要对数字列表使用二进制搜索并让它返回数字的索引。当列表未排序时我该怎么做?我需要返回未排序列表的索引,而不是已排序列表。

最佳答案

如果您想要未排序列表中的索引并且您必须使用二进制搜索,请尝试以下步骤:

  1. 为未排序列表中的每个项目分配一个索引
  2. 排序列表
  3. 运行二进制搜索
  4. 返回与找到的项目关联的索引

二分搜索仅适用于已排序的列表,因此如果您需要使用该搜索算法,则无法在流程中的某处对其进行排序。

关于python - 未排序列表的二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33713643/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com