Leetcode 33 Search in Rotated Sorted Array

最新推荐文章于 2024-05-03 20:14:24 发布

原创最新推荐文章于 2024-05-03 20:14:24 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

binary search 专栏收录该内容

0 篇文章

订阅专栏

本文详细解析了在旋转排序数组中使用二分查找算法搜索特定元素的策略。针对两种不同场景，介绍了如何调整查找范围，并提供了完整的代码实现。

Problem:

在这里插入图片描述

Analysis:

在这里插入图片描述

This question can be transferred as the above figure.
two scenarios: which represent by mid1 and mid2.

在这里插入图片描述

Code:

public int search(int[] nums, int target) {
		 
		 if (nums.length == 0 || nums == null) {
				return -1;
			}
		 
		 int left = 0, right = nums.length - 1;
		 while(left <= right) {
			 int mid = (left + right) / 2;
			 if (nums[mid] == target) {
					return mid;
			 }else if (nums[mid] < nums[left]) {
				 
				 if (nums[mid] < target && nums[right] >= target) {
						left = mid + 1;
					}else {
						right = mid -1;
					}			 
			 }else {
				 if (nums[left] <= target && nums[mid] > target) {
						right = mid - 1;
					}else {
						left = mid + 1;
					}
			 }	 
		 }	 
		 return -1;
	 }