2022年8月5日
力扣-33-搜索旋转排序数组
摘要： 直达链接 旋转数组，想到了剑指Offer-11-旋转数组的最小值 最朴素的想法肯定是，把数组恢复，但是如果这里恢复了，目标值的位置就会变化，达不到要求 如果不恢复，就没法使用二分查找，题目中要求的时间复杂度为O(log n) 评论区提醒： 将数组一分为二，因为旋转后的数组是由两个有序部分组成的，所以 阅读全文
posted @ 2022-08-05 14:49 YaosGHC 阅读(30) 评论(0) 推荐(0)