剑指offer-牛客网 旋转数组的最小数字

这种题其实弄明白原理后就很简单  
和二分查找差不多，二分查找就是每次都能排除一半的范围，所以复杂度  
为logn. 先上简单的二分查找代码吧  

int left=0,right=array.length-1;
        while(left>1;
            if(array[mid]==target)
                 return mid;
            if(array[mid]

有几个点我经常犯错，就是left，right（这里的right指针是开区间，也就是数组末尾）
前进或后退要注意会不会陷入死 循环。
（ps：以上代码还没调试过）
同样思路坐下题目，先把题目贴一下

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

这道题就简单多了，只要考虑mid位置的数就行了，因为只有一种情况
比较特殊，就是array[mid] right移到mid就行了（这里right不一定是重复值里的最小位置）贴上代码

package 剑指offer;

/**
 * Created by Administrator on 2018/10/4.
 */
public class Solution06 {
    public static int minNumberInRotateArray(int [] array) {
        int left=0,right=array.length-1;
        while(left>1;
            if(array[mid]

if(array[mid] right=mid;
这一步我之前是这样的，
if(array[mid]<=array[left])
right=mid;

但这是错的，只要数组是这样int[] array={6,6,6,6,6,1,2,2,2,3,3,4,5};
最小值左边有n个相同的值right就会移向左边过去