如何在一个经过旋转的有序数组中搜索目标值？请说明解题思路与时间复杂度。

回答思路

1. 识别数组的旋转性质并利用有序性
2. 确定二分查找的边界判断条件
3. 正确处理边界与重复元素情况
4. 分析时间复杂度O(log n)与空间复杂度O(1)