leetcode 81 s搜索旋转数组

最新推荐文章于 2024-10-11 22:20:00 发布

fengzhengwszz

最新推荐文章于 2024-10-11 22:20:00 发布

阅读量57

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/fengzhengwszz/article/details/115480249

版权

每日一题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

利用二分查找做

public boolean search(int[] nums, int target) {
       //利用二分查找
        int left1=0;
        int right2=nums.length-1;
        while(left1<=right2){
            int mid=(left1+right2)/2;
            if(target==nums[mid]){
                return true;
            }
            if(nums[mid]==nums[left1]){
                left1++;
               // right2--;
                continue;
            }
            if(nums[mid]>nums[left1]){
                //前半部分有序
                if(nums[mid]>target&&nums[left1]<=target){
                    right2=mid-1;
                }else {
                    //去后半部分找
                    left1=mid+1;
                }
            }else {
                //后边部分有序
                if(nums[mid]<target&&nums[right2]>=target){
                    left1=mid+1;
                }else {
                    right2=mid-1;
                }
            }
        }
        return false;

    }