33. 搜索旋转排序数组

在旋转数组中搜索目标值。

难度：中等。题型：Binary Search。

标签：二分搜索、数组、高频面试

旋转二分：判断左右哪半有序，缩小搜索范围。 时间复杂度 O(log n)，空间复杂度 O(1)。