Search in Rotated Sorted Array

最新推荐文章于 2025-08-16 00:47:01 发布

我就是多啦a梦

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u014682691/article/details/52370851

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中查找特定元素的高效算法。该算法通过改进传统的二分查找方法，在保持O(log n)时间复杂度的同时，解决了数组旋转带来的挑战。文章详细解析了算法的具体实现过程，并附带了完整的C++代码示例。

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

<pre name="code" class="cpp">class Solution{
	public:
	int search(vector<int>& nums,int target){
		int first=0,end=nums.size();
		int mid=0;
		while(first<end){
			mid=(first+end)/2;
			if(nums[mid]==target)
			return mid;
			if(nums[mid]>=nums[first]){
				if(target>=nums[first]&&target<nums[mid]){
					end=mid;
				}
				else{
					first=mid+1;
				}
				
			}
			else{
				if(target>nums[mid]&&target<=nums[end-1]){
					first=mid+1;
				}
				else{
					end=mid;
				}
			}
			
		}
		return -1;
	}
};