gpt4 book ai didi

algorithm - 对已旋转 N 次的排序数组进行二进制搜索的最佳方法是什么

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:00:51 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Searching a number in a rotated sorted Array

我有一个排序数组,它被右旋了 N 次,其中 N 是未知的。现在我想对其进行二进制搜索。怎么做到的?

eg initial array 1 4 5 8 15

now roted N=1 time 15 1 4 5 8
N= 2 8 15 1 4 5

N可以是任意值,可以大于元素个数。

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