不过还有一种特殊的数组上也同样可以应用,那就是“轮转后的有序数组(Rotated Sorted Array)”。它是有序数组,取期中某一个数为轴,将其之前的所有数都轮转到数组的末尾所得。
基于28个网页-相关网页
Search in Rotated Sorted Array 排序旋转数组的查找 ; 在旋转的数组中查找元素 ; 二分搜索
rotated sorted array
旋转排序数组
以上为机器翻译结果,长、整句建议使用 人工翻译 。
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
如果首个元素小于最后一个元素,表明数组是排序的。
youdao
应用推荐
模块上移
模块下移
不移动