Leetcode -＞33 搜索旋转排序数组

可即

于 2023-02-15 14:52:02 发布

阅读量149

点赞数

分类专栏： leetcode算法题库文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/xiaojinger_123/article/details/128646146

版权

35 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了LeetCode上的第33题，如何解决搜索旋转排序数组的问题，包括解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

在这里插入图片描述即

将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也能是部分有序。
此时有序部分用二分法查找。无序部分再一分为二，其中一个一定有序，另一个可能有序，可能无序。就这样循环.

#include <iostream>

了解本专栏