摘要: 力扣 题目33-- 搜索旋转排序数组 题目 题解 这题其实直接做还是比较简单的 找到旋转点 判断一下二分查找即可 但是不满足进阶的条件 进阶:你可以设计一个时间复杂度为 O(log n) 的解决方案吗? 看到O(log n) 我们就能想到二分查找 但是二分查找是有序的才能使用 由于nums是部分有序 那么我们能不能拆一下呢?即 以中间位 阅读全文
posted @ 2022-04-23 13:33 无聊的阿库娅 阅读(9) 评论(0) 推荐(0) 编辑