Java《剑指offer》——旋转数组的最小数字

题目：

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：1≤n≤10000，数组中任意元素的值: 0≤val≤10000

要求：空间复杂度：O(1) ，时间复杂度：O(logn)

示例1

输入：

[3,4,5,1,2]

返回值：

1

思路：

1、首先非降序数组不能为空；长度也不为0；

2、若非降序数组，没有旋转，则用if判断若nums[0]<nums[nums.length-1],则返回nums[0]；

3、若是旋转数组，但出现如[3,4,5,1,2,3,3,3,3]的情况，则只要nums[0]==nums[nums.length-1]，就对nums.length-1做一次减1，用while循环。

4、用二分法从数组中找出最小元素，先找出索引在中间位置的值，用nums[0]与中间值比较，设定若nums[mid]<nums[0],则直接把mid赋值（当作）给数组最右边，从中找最小值，而不满足nums[mid]<nums[0]的条件的话，就把mid+1赋值给数组最左边。

注意：判定条件必须是nums[mid]<nums[0]，因为else中包含的是nums[mid]== nums[0]以及nums[mid]> nums[0]两种情况。比如[4,3]为旋转数组，这是nums[mid]== nums[0]这种情况，遇到这种情况一定是把mid+1赋值到数组最左边，才能找到最小值。

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int minNumberInRotateArray (int[] nums) {
        // write code here
        if(nums == null && nums.length == 0){
         return -1;
        }
        if(nums[0]<nums[nums.length-1]){
        return nums[0];
        }
        int n = nums.length-1;
        
        while(nums[0]==nums[n]) n--;
        int left = 0;
        int right = n;
        while(left<right){
         int mid = (left+right)/2;
            if(nums[mid]<nums[0]){
                 right = mid;
            }else{
                left = mid + 1;
                 }
        }
       return nums[left];

    }
}