leetcode 33. Search in Rotated Sorted Array【Java】

最新推荐文章于 2021-12-18 23:10:30 发布

NayelyAA

最新推荐文章于 2021-12-18 23:10:30 发布

阅读量91

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_40992982/article/details/104176466

版权

leetcode 专栏收录该内容

124 篇文章 0 订阅

订阅专栏

题目描述

搜索旋转数组

AC代码

class Solution {
    public int search(int[] nums, int target) {
        if(nums==null||nums.length==0)
            return -1;
        int l=0,r=nums.length-1;
        while(l<r){
            int mid=l+r>>1;
            if(nums[mid]<=nums[nums.length-1]){
                r=mid;
            }else{
                l=mid+1;
            }
        }

        if(target<=nums[nums.length-1]){
            r=nums.length-1;
        }else{
            r--;
            l=0;
        }

        while(l<r){
            int mid=r+l>>1;
            if(nums[mid]>=target){
                r=mid;
            }else{
                l=mid+1;
            }
        }

        if(nums[l]!=target)
            return -1;
        return l;
    }
}