【LeetCode-33】Search in Rotated Sorted Array

最新推荐文章于 2022-02-06 18:22:23 发布

原创最新推荐文章于 2022-02-06 18:22:23 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-33 #Search in Rotated So #java

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种利用分治法解决旋转有序数组搜索问题的方法。通过递归思想，将复杂问题简化为子问题逐步求解。文章提供了一个具体的Java实现案例，展示了如何使用二分查找来定位目标值。

这道题分治法。大事化小，小事化了，不就和混社会一样么，递归的思想，一切都在代码中，come on！

public class SearchinRotatedSortedArray {
	int index = -1;
	public int search(int[] nums, int target) {
		if(nums.length == 0){
			return index;
		}
		
		binarySearch(nums, target, 0, nums.length - 1);
		return index;
    }
	
	private void binarySearch(int[] nums,int target,int left,int end){
		if(left > end){
			return;
		}
		
		int mid = left + (end - left) / 2;
		if(nums[mid] == target){
			index = mid;
			return;
		}
		
		binarySearch(nums, target, left, mid - 1);
		binarySearch(nums, target, mid + 1, end);
	}
}