leetcode 33. 搜索旋转排序数组-CSDN博客

本文链接：https://blog.csdn.net/amnesia_mint/article/details/115654072

本文讲解了如何利用二分查找解决复杂问题，介绍了两种不同的实现方式，并强调了二分算法在效率上的优势。通过实例和代码演示，帮助读者理解算法思路并应用于有序数组搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

看评论说不知道这道题的意义所在，emm确实有的题暴力就可以解决
主要看思路什么的吧二分的话效率会更高，所以这里给出两种解法，大家还可以联系一下二分算法。

二分的思路说一下吧，要不然可能不太理解
先判断左右两边是否为有序数组，不管怎么分，左右两边必有一个有序数组，有过左边有序，就判断目标值是否在左区间的范围内，如果在的话那就缩小，不在的话那么一定就在右边

如果右边有序，原理和上述方法相同，来判断缩小的区间范围。
先找到有序的区间范围然后先判断有序的区间段否则为另一部分，这样判断比较方便。
不太理解的话直接看代码~

代码

代码1

class Solution {
public:
    int search(vector<int>& nums, int target) {
        // sort(nums.begin(),nums.end());
        int n = nums.size();
        for(int i = 0; i < n; i++){
            if(nums[i] == target){
                return i;
            }
        }
        return -1;

    }
};

代码2

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