请实现一个算法：在旋转排序数组中查找目标值，并返回其下标，若不存在则返回 -1。

回答思路

1. 能识别旋转数组并采用二分查找而非线性扫描
2. 正确判断有序区间并决定搜索方向
3. 能处理数组长度为 0 和重复元素的情况（若适用）
4. 代码简洁，边界条件正确，无明显死循环风险