旋转数组的最小数字

作者简介：大家好，我是smart哥，前中兴通讯、美团架构师，现某互联网公司CTO

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬

学习必须往深处挖，挖的越深，基础越扎实！

阶段1、深入多线程

阶段2、深入多线程设计模式

阶段3、深入juc源码解析

阶段4、深入jdk其余源码解析

阶段5、深入jvm源码解析

码哥源码部分

码哥讲源码-【jvm课程前置知识及c/c++调试环境搭建】

码哥讲源码-原理源码篇【揭秘join方法的唤醒本质上决定于jvm的底层析构函数】

码哥源码-原理源码篇【Doug Lea为什么要将成员变量赋值给局部变量后再操作？】

码哥讲源码【你水不是你的错,但是你胡说八道就是你不对了！】

码哥讲源码【谁再说Spring不支持多线程事务，你给我抽他！】

终结B站没人能讲清楚红黑树的历史，不服等你来踢馆！

打脸系列【020-3小时讲解MESI协议和volatile之间的关系，那些将x86下的验证结果当作最终结果的水货们请闭嘴】

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

    import java.util.ArrayList;
    public class Solution {
        public int minNumberInRotateArray(int [] array) {
            int middle=array.length-1;//5
        	int size=array.length;//6
        	middle=middle/2;
        	while(true) {
        		if(array[0]<array[middle]) {
        			if(array[middle]>array[middle+1]) {
        				return array[middle+1];
        			} 
        			middle=(middle+size)/2;
        		}else if(array[0]>array[middle]){
        			if(array[middle]<array[middle-1]) {
        				return array[middle];
        			}
        			size=middle;
        			middle=middle/2;
        		}
        	}
        }
    }

该题最好采用二分法查找,如果你使用暴力查找的话,估计面试官是不会给你offer的;

采用二分法查找的关键在于,你要通过array[0]来判断它是开头还是截取端;然后在进行二分法查找;这里面你一定要控制好size,这也是你程序运行是否出现死循环的关键.