题解 | #旋转排列之找出最矮的牛#

知识点：二分

思路：题意，降序数组旋转后，查找某个数据，如果是升序或者降序，我们可以直接使用二分查找

因为，中间数mid，可以根据左右边界进行判断，

但其实这里数组旋转后，性质不变，变成了两个降序数组，比如54321 76

因此，我们只需要判断mid和最后一个数字，看其属于两个降序数组，

然后就变成了最开始的单数组降序二分查找

编程语言：java

import java.util.*;


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