旋转数组的最小数字

最新推荐文章于 2023-01-31 18:42:28 发布

原创最新推荐文章于 2023-01-31 18:42:28 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #面试题 #二分查找

算法同时被 3 个专栏收录

19 篇文章

订阅专栏

java

19 篇文章

订阅专栏

剑指offer

19 篇文章

订阅专栏

本文介绍了一种使用二分查找法寻找旋转排序数组中最小元素的方法，并提供了详细的Java实现代码。针对《剑指Offer》第八题，通过一个具体示例展示了如何找到旋转数组中的最小值。

剑指offer第八题，想到用二分查找来实现，但是具体的实现思路没有得出，参考书中思路写了以下代码

package com.zjy.sword2offer;

public class RotateMin {

	public static int Min(int[] a){
		if(a==null||a.length<=0)
			return -1;
		
		int begin = 0;
		int end = a.length - 1;
		int mid = 0;
		
		while(a[begin]>=a[end])
		{
			if(end-begin==1)
			{
				mid = end;
				break;
			}
			
			mid = (begin + end)/2;
			if(a[mid]>=a[begin])
				begin = mid;
			else if(a[mid]<=a[end])
				end = mid;
		}
		
		return a[mid];
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {1,0,1,1,1,1};
		//int[] arr1 = {};
		int min = Min(arr);
		System.out.println(min);
	}

}