LeetCode 81. Search in Rotated Sorted Array II

最新推荐文章于 2022-05-27 18:33:05 发布

CV大白菜

最新推荐文章于 2022-05-27 18:33:05 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_28778507/article/details/84111939

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中查找特定元素的高效算法。通过调整二分查找策略，算法能在O(log n)时间内找到目标值，即使数组被旋转过。代码示例展示了如何实现这一算法。

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

class Solution {
public:
    bool search(vector<int>& nums, int target) {
       
        int left = 0, right = nums.size() - 1,mid;
  	while (left <= right) {
   	    mid = (right + left)/2 ;
   	    if (nums[mid] == target)   
    		return true;
  
             if (nums[left] < nums[mid])
                if (target >= nums[left] && target <= nums[mid])
                    right = mid - 1;
                else
                    left = mid + 1;
             else if(nums[left]>nums[mid])
                 if (nums[right] >= target&&target >= nums[mid])
                     left = mid + 1;
                 else
                     right = mid - 1;
             else
                 left++;
          }  
  return false;
    }
};