面试题8:旋转数组的最小数字

zwxu_

于 2016-01-11 14:08:53 发布

阅读量244

点赞数

分类专栏：剑指offer面试题

本文链接：https://blog.csdn.net/xzw_910918/article/details/50496655

版权

剑指offer面试题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

算法思想:参考二分查找

public class Demo8 {
	public int min(int[] array) throws Exception{
		if(array == null)
		{
			throw new Exception("invalid");
		}
		int index1=0;
		int index2=array.length-1;
		int mid=index1;
		while(array[index1] >= array[index2])
		{
			if(index2-index1 == 1)
			{
				mid=index2;
				break;
			}
			mid=(index1+index2)/2;
			if(array[mid] >= array[index1])
			{
				index1=mid;
			}
			else if(array[mid] <= array[index2])
			{
				index2=mid;
			}
		}
		return array[mid];
	}
		
	public static void main(String[] args) throws Exception {
		int arr[]=new int[]{6,7,8,2,3,4,5};
		Demo8 demo=new Demo8();
		int min=demo.min(arr);
		System.out.println(min);
	}

}