33-搜索旋转排序数组

具体思路参考链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/yi-wen-jie-jue-4-dao-sou-suo-xuan-zhuan-pai-xu-s-2/

code-33:

题中给明O（nlogn）的复杂度，第一个想的就是二分查找的方法，但是旋转数组是递增递减或者递减递增的，无法直接二分查找判断状况。所以判断的时候要根据具体的递增 递减情况去分区然后进行比较

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int len=nums.size();
        if(len==0)
        {
            return -1;
        }
        int left=0;
        int right=len-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(nums[mid]==target)
            {
                return mid;
            }
            if(nums[left]<=nums[mid])
            {
                if(nums[left]<=target&&target<=nums[mid])
                {
                    right=mid-1;
                }
                else
                {
                    left=mid+1;
                }
            }
            else
            {
                if(nums[mid]<=target&&target<=nums[right])
                {
                    left=mid+1;
                }
                else{
                    right=mid-1;
                }
            }

        }
        return -1;

    }
};

 code-153:

跟33类似，确定递增的数组区域，[left,mid] or [mid,right] 递增的话left(mid)对应的元素就是当前递增数组的最小值，存入最小值变量res中，然后对剩下那一块非递增区域在一次进行判断，直到left=right判断

class Solution {
public:
    int findMin(vector<int>& nums) {
        int len=nums.size();
        int left=0;
        int right=len-1;
        int res=INT_MAX;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(nums[left]<=nums[mid])
            {
                if(res>nums[left])
                {
                    res=nums[left];
                } 
                left=mid+1;
            }
            else
            {
                if(res>nums[mid])
                {
                    res=nums[mid];
                } 
                right=mid-1;
            }
        }
        return res;


    }
};