标签： 旋转数组

问题背景 想象一个寻宝机器人，它面前是一个环形旋转密码盘。密码盘上的数字原本按升序排列，但被人为旋转了某个未知的位置。机器人需要通过二分查找算法，在O(log...

算法背景 旋转数组是将一个原本有序的数组在某一个下标处进行旋转（即将前面部分移到后面）得到的数组。例如 [0,1,2,4,5,6,7] 在下标3处旋转后变为 [4,5,6,7,0,1,2]。...