Leetcode 33. 搜索旋转排序数组 -有序查找则可二分

Leetcode 33. 搜索旋转排序数组 -有序查找则可二分

题目描述：整数数组 nums 按升序排列，数组中的值互不相同 。数组在某个下标旋转，
例如[0,2,4,6,7,8]在下标3处旋转，则有[6,7,8,0,2,4]

思路：
mid无非两种情况，一是[left,mid-1]有序，要么就是[mid+1,right]有序。target的分布还是很清晰的。
二分不用拘泥绝对的排序。只要能判断出target在mid左边还是右边，即可二分。 有一点点点点像动态规划的思想了。

二分还有一些进阶用法，可以参考博客：> https://blog.csdn.net/qq_29611345/article/details/103080287

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