11. 旋转数组的最小数字

题目：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组
[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

示例 1：

输入：[3,4,5,1,2]
输出：1

思路分析：

 1. 首先确定左右两个下标的位置(指针)--int left=0;  int right=numbers.length-1;
 2. 确定中间位置的下标(不要忘记添加left<right的判断,保证指针不超出数组的长度范围)；
 3. 从上面的输入数组默认可以看出旋转点为1,
 4. 此时mid对应的数字为5,∵ 5>2;  ∴可以判断此时的旋转点的位置在mid的右边下标范围为[mid+1,right]
 5. 当然如果是数组[2,2,0,1,1]  此时的mid的值为0;  ∴可以加个判断,当mid的值小于right的值,那么此时的下标范围[left,mid];
 6. 还有一种可能是mid的值等于right的值,此时只需让(right--)即可;  
    此时并不能确定旋转值属于上述两种范围中的哪一种;
    就比如说数组[2,2,2,1,1,1],此时在步骤四中已经确定剩下的在[mid+1,right]中查找,此时的mid的下
    标为2,left已经移到了下标为3值为1的位置，此时right--，mid的值和right的值仍相等,继续right--,
    此时left=mid=right,确定了最小旋转值(right--的作用是过滤掉重复的数字,因为最终left所在的位置
    即为要返回的最小值)
 7. 在这里不用mid的值和left的值比较的原因是:就算比较出了结果,但是无法确定下一步的判断范围；
 8. 注意这里不是规范的有序的数组。

package leecode;

/**
 * 功能描述：二分法查找(此题为另类的有序数组)
 *
 * @Author: lwg
 * @Date: 2021/4/6 17:11
 */
public class demo11 {

    public static void main(String[] args) {
        int[] numbers={2,2,2,1,1};
        System.out.println(minArray(numbers));
    }

    public static int minArray(int[] numbers) {
        int left=0;
        int right=numbers.length-1;
        //确保指针不超出数组的长度范围
        while(left<right){
            int mid=(left+right)/2;
            if(numbers[mid]>numbers[right]){
                left=mid+1;
            }else if(numbers[mid]<numbers[right]){
                right=mid;
            }else{
                right--;
            }
        }
        return numbers[left];
    }

}