LeetCode 33. 搜索旋转排序数组

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

Saulty

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

阅读量63

点赞数 1

分类专栏：二分查找文章标签： leetcode c++

本文链接：https://blog.csdn.net/Saulty/article/details/119493902

版权

二分查找专栏收录该内容

7 篇文章 0 订阅

订阅专栏

LeetCode 33. 搜索旋转排序数组

题目
题解
代码

题目

在这里插入图片描述

题解

通过末尾进行二分查找，不属于严格意义的二分查找

代码

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