算法：管窥算法-查找旋转数组（即进行了左移或右移的数组）的最小值

题目是要求找出有序数组旋转后（左移或右移）的最小值在哪里了。如上面例子的最小值为0，旋转后，在位置[4]。

1.暴力法

初值为[0],遍历数组，从[0]直到到[i]<[0]。T(n)=O(n)

/**
 * 查找旋转数组的最小值-暴力法
 * @param a
 * @return
 */
    public static int B3(int[] a){
        int min=a[0];
        for(int i=1;i<a.length;i++){
            if(a[i]<min){
                min=a[i];
                break;
            }
        }
        return min;
    }

2.二分法。时间复杂度：可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn)

/**
 * 查找旋转数组的最小值-二分法
 * @param a
 * @return
 */
    public static int T(int[] a){
        int low=0;
        int hight=a.length-1;
        int mid;
        //如果low<hight说明二分没结束，因为至少还有两个值low和hight，所以还要二分。最后low==hight。
        while(low<hight){
            mid=(low+hight)/2;
            //注意这里不要用a[mid]>a[low]进行判断，因为当只有两个值时会出问题，因为这时mid=low，
            //应该要用a[mid]>=a[low]或a[mid]<a[hight];
            if(a[mid]<a[hight]){//最小值在左半部分
                hight=mid;
            }else{
                low=mid+1;
            }
        }
        return a[low];
    }

3.如果有重复元素。怎么做？有空完成。