JZ11 旋转数组的最小数字

描述

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

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

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

示例1

输入：

[3,4,5,1,2]

复制返回值：

1

复制

示例2

输入：

[3,100,200,3]

复制返回值：

3

复制

思路：

以右边的边界和中间的数字进行比较（不能是左边）

1.二分查找的while循环内部判断的时候的等于号是决定了只有两个数字的时候，该选择哪一个数字

2. 为什么选择右边的边界！！！！第一：两个数字的时候可行   第二：没有旋转的时候可行，第三：重复多个数字的时候ok

不像选择左边，怎么打补丁也很难实现

import java.util.*;
import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        //对于顺序情况没有办法啊
        int target=array[0];
        int l=0,r=array.length-1;
        
        while(l<r){
            int mid=(l+r)/2;
            if(array[mid]<array[r])
            r=mid;
            else if(array[mid]>array[r])
                l=mid+1;
            else 
                r--;
                
            
        }
        return array[l];
          
    }
}