13、153.寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * 153. 寻找旋转排序数组中的最小值
 * 执行用时：0 ms,
 * 内存消耗：37.9 MB,
 */
public class FindMin {
    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        int mid=0;
        while (left < right) {
            mid = (left + right) / 2;
            if (nums[mid] > nums[mid + 1]) return nums[mid+1];
            if (nums[mid] > nums[right]) left = mid;
            else right = mid;
        }
        return nums[left];
    }
}