[leetcode] Find Minimum in Rotated Sorted Array

思路:像题目中的例子,则结果返回数组元素0。和普通的二分查找不同的是,该二分查找的循环条件为 (l < r) && (num[l] > num[r])

Java代码如下:

    public int findMin(int[] num) {
        int l = 0, r = num.length-1;
        while((l < r) && (num[l] > num[r])){
            int m = (l + r)/2;
            if (num[m] > num[r])
                l = m + 1;
            else
                r = m;
        }
        return num[l];
    }
原文地址:https://www.cnblogs.com/lasclocker/p/4713622.html