会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chenyi_li
博客园
首页
新随笔
联系
订阅
管理
2023年5月29日
33. 搜索旋转排序数组
摘要: ### 分析: A 对于题目中定义的旋转数组,从中间一分为二。一定是被分为一个有序数组,一个旋转数组(循环数组)。 B 若对旋转数组再次从中间分割,会重复A的操作。对有序数组二分可看做普通二分查找一致操作。 定理一:只有在顺序区间内才可以通过区间两端的数值判断target是否在其中。 定理二:判断顺
阅读全文
posted @ 2023-05-29 20:03 Chenyi_li
阅读(22)
评论(0)
推荐(0)
公告