33. Search in Rotated Sorted Array

最新推荐文章于 2020-08-05 08:57:53 发布

weixin_34220963

最新推荐文章于 2020-08-05 08:57:53 发布

阅读量224

点赞数 1

原文链接：http://www.cnblogs.com/asuran/p/7580896.html

版权

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