33. 搜索旋转排序数组

• 「二分」不是单纯指从有序数组中快速找某个数，这只是「二分」的一个应用。

• 「二分」的本质是两段性，并非单调性。只要一段满足某个性质，另外一段不满足某个性质，就可以用「二分」。

作者：宫水三叶
链接：https://leetcode.cn/problems/search-in-rotated-sorted-array/solutions/577298/shua-chuan-lc-yan-ge-ologn100yi-qi-kan-q-xifo/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

于是先通过二分查找找到翻转的位置，判断规则是nums[mid]和nums[0]的大小，然后判断target在翻转位置的左边区间还是右边区间，最后对其二分查找即可。

class Solution {
    public int search(int[] nums, int target) {
        if (nums.length == 1) return nums[0] == target ? 0 : -1;
        int l = 0, r = nums.length;
        while (l < r) {
            int m = (l + r) / 2;
            if (nums[m] > nums[0]) l = m + 1;
            else r = m; 
        }
        if (target == nums[0]) return 0;
        else if (target > nums[0]) l = 0;
        else r = nums.length;
        while (l < r) {
            int m = (l + r) / 2;
            if (target == nums[m]) return m;
            else if (target > nums[m]) l = m + 1;
            else r = m;
        }
        return -1;
    }
}