day88(2.17)——leetcode面试经典150
153. 寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值
题目:
题解:
class Solution { public int findMin(int[] nums) { int l = 0; int r = nums.length-1; while(l<r) { int mid = (l+r)/2; if(nums[mid] < nums[r]) { r=mid; } else { l=mid+1; } } return nums[r]; } }