# 🔍 算法二分查找进阶:旋转数组的查找问题 二分查找(Binary Search)是算法中的经典问题,但当遇到**旋转数组**时,常规的二分查找就需要一些巧妙的变通。旋转数组是指一个有序数组在某个未知点被旋转过,例如 `[4,5,6,7,0,1,2]` 是由 `[0,1,2,3,4,5,6,7]` 旋转得到的。如何在这样的数组中高效查找目标值?🤔 ## 🔄 旋转数组的特点 旋转数组虽然整体无序,但**局部仍然有序**。我们可以利用这一特性,在二分查找时额外判断哪一部分是有序的: 1. **比较 `nums[mid]` 和 `nums[left]`**,确定左半部分是否有序。 2. **...