leetcode日记（23）搜索旋转排序数组

最新推荐文章于 2024-09-16 06:54:08 发布

梭七y

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量123

点赞数 2

文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/s478527548/article/details/136072995

版权

本文主要介绍了如何使用二分搜索算法解决编程问题，详细展示了Solution类的实现，包括针对不同数组大小的情况处理。

摘要由CSDN通过智能技术生成

这道题不难，我的想法用二分搜寻。

难点在二分法的写法……这里卡了挺久的。

所幸还是写出来了

代码如下：

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