81. Search in Rotated Sorted Array II

最新推荐文章于 2023-11-12 22:36:10 发布

weixin_34363171

最新推荐文章于 2023-11-12 22:36:10 发布

阅读量212

点赞数 1

CC 4.0 BY-SA版权

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

本文介绍了一种在旋转数组中搜索特定元素的算法实现。通过使用修改后的二分查找方法，该算法能够在O(log n)的时间复杂度内找到目标值。文章详细解释了算法的工作原理，并提供了完整的Java代码示例。

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

class Solution {
    public boolean search(int[] nums, int target) {
        if(nums.length==0)
            return false;
        int lo=0;
        int hi=nums.length-1;
        while(lo<hi)
        {
            int mid=(lo+hi)/2;
            if(nums[mid]==target)
                return true;
            if(nums[mid]>nums[hi])
            {
                if(nums[lo]<=target&&target<nums[mid])
                    hi=mid;
                else
                    lo=mid+1;
            }
            else if(nums[mid]<nums[hi])
            {
                if(nums[mid]<target&&target<=nums[hi])
                    lo=mid+1;
                else
                    hi=mid;
            }
            else
                hi--;
        }
        return nums[lo]==target;
    }
}