leetcode腾讯精选-33

最新推荐文章于 2022-03-17 22:14:50 发布

原创最新推荐文章于 2022-03-17 22:14:50 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

博客给出LeetCode上旋转排序数组搜索题目的链接，还展示了一段二分查找的代码，用于在数组中搜索目标值。代码包含边界条件判断和二分查找的核心逻辑，最后定义了一个解决方案类。

题目：
https://leetcode-cn.com/problems/search-in-rotated-sorted-array
代码：
int binarysearch(vector &nums, int target,int l,int e)
{
if (nums.empty())
{
return -1;
}
if (l > e)
{
return -1;
}
while (l <= e)
{
int mid = (l + e + 1) / 2;
if (nums[mid] == target)
{
return mid;
}
else
{
if (nums[mid] > target)
{
e = mid - 1;
}
else
{
l = mid + 1;
}
}
}

return -1;

}
class Solution {
public:
int search(vector& nums, int target) {

int size = nums.size();

if (size == 0)
{
	return -1;
}

int l = 0, e = size - 1;

while (l <= e)
{
	int mid = (l + e + 1) / 2;
	if (nums[mid] == target)
	{
		return mid;
	}
	else
	{
		if (nums[mid] > nums[l])
		{
			if (target < nums[mid]&&target >= nums[l])
			{
				return binarysearch(nums, target, l, mid - 1);
			}
			else
			{
				l = mid + 1;
			}
		}
		else
		{
			if (target > nums[mid]&&target <=nums[e])
			{
				return binarysearch(nums, target, mid + 1, e);
			}
			else
			{
				e = mid - 1;
			}
		}
	}
	
}

return -1;

}

};

结果：
在这里插入图片描述