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];
    }
}

  

posted @ 2017-10-24 01:02  Weiyu Wang  阅读(152)  评论(0编辑  收藏  举报