leetcode 搜索旋转排序数组

最新推荐文章于 2024-10-01 05:04:32 发布

老鱼37

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量128

点赞数

分类专栏：暑假习题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_61342044/article/details/126774589

版权

暑假习题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

思路：

AC代码：

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left=0;
        int right=nums.size()-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(target==nums[mid])
                return mid;
                //分情况，分两个范围
            else if(nums[mid]<nums[right])  //说明这一部分是有序的
            {
                //如果中间值小于target  那么left就要前进  改变mid的位置
                if(target>nums[mid]&&nums[right]>=target)
                    left=mid+1;
                else  //不小于的话，那么right就后退
                    right=mid-1;
                    
            }
            else//这一部分是无序的
            {
                if(nums[left]<=target&&target<nums[mid])
                    right=mid-1;
                else
                    left=mid+1;
            }
        }
        return -1;
    }
};

如有错误，多多指教！