请实现搜索旋转排序数组的算法，并分析其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对二分查找变体的理解及边界处理能力。回答思路：正确识别旋转排序数组的结构特征 使用二分查找并正确处理左右区间判断 准确分析时间复杂度和空间复杂度 处理边界情况如数组长度为1或元素不存在

考察说明