力扣 33. 搜索旋转排序数组二分

csu_xiji

于 2021-04-09 02:26:56 发布

阅读量101

点赞数

分类专栏：力扣二分

本文链接：https://blog.csdn.net/xiji333/article/details/115535762

版权

力扣同时被 2 个专栏收录

282 篇文章 2 订阅

订阅专栏

二分

54 篇文章 1 订阅

订阅专栏

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
在这里插入图片描述
思路：二分，判断 $[l, m i d]$ 、 $[m i d, r]$ 中哪一个是有序区间，再在该区间内判断。

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