Search in Rotated Sorted Array

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

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

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中查找特定元素的高效算法。该算法使用了改进的二分查找方法，能够处理数组旋转带来的索引错乱问题，通过不断缩小搜索范围直至找到目标值或确定目标不存在于数组中。

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

	            if(nums[mid] > nums[left]){
	                if(nums[left] <= target &&target<= nums[mid]){
	                    right = mid - 1;
	                }
	                else{
	                    left = mid + 1;
	                }
	            }
	           else{
	                if(nums[mid] <= target &&target<= nums[right]){
	                    left = mid + 1;
	                }
	                else{
	                    right = mid - 1;
	                }
	           }
	            
	        }
	        return -1;
	}