153. Find Minimum in Rotated Sorted Array

class Solution {
    public int findMin(int[] nums) {
        int lo=0;
        int hi=nums.length-1;
        while(lo<hi)
        {
            int mid=(lo+hi)/2;
            if(nums[mid]<nums[hi])
                hi=mid;
            else
                lo=mid+1;
        }
        return nums[lo];
    }
}

  

原文地址:https://www.cnblogs.com/asuran/p/7720186.html