Leetcode Hot100 第54题 33.搜索旋转排序数组

onlyzzr

于 2025-03-13 12:49:38 发布

阅读量80

点赞数 1

文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/weixin_45850570/article/details/146227993

版权

在这里插入图片描述

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l=0,r=nums.size()-1;
        while(l<=r){
            int mid = (l+r)/2;
            if(nums[mid]==target) return mid;
            if(nums[0]<=nums[mid]){//如果mid左边是有序的
                if(nums[l]<=target&&nums[mid]>target){
                    r = mid-1;
                }else{
                    l = mid+1;
                }
            }else{//如果mid右边是有序的
                if(nums[r]>=target&&nums[mid]<target){//注意等于号
                    l = mid+1;
                }else{
                    r = mid-1;
                }
            }
        }
        return -1;
    }
};