题目

题解

这道题相对于力扣81题，难上啦许多，需要考虑多种情况。毕竟这道题你是不知道经历多少次旋转的，而且还是找最小值，
这时候就需要考虑
L与R的关系，要通过L与R的关系判断出数组大致旋转情况
L与R的关系中加入中间值，这三个值成何种情况同样有对应什么关系。
L与R 会有三种情况

L == R
L > R
- 加入中间值会对应处两种情况

L < R

加入中间值，同样对应两种情况

代码

/**
* @param {number[]} nums
* @return {number}
*/
var findMin = function(nums) {
let l = 0;
let r = nums.length - 1;
while(l <= r) {
   const mid = (l + r) >> 1;
   const curValue = nums[mid];
   const lValue = nums[l];
   const rValue = nums[r];
   if(lValue == rValue) l++;
   else if (lValue < rValue) {  
       if(curValue > lValue && curValue > rValue) r = mid - 1;
       else r = mid;
   } else {
       if(lValue <= curValue && curValue > rValue) l = mid + 1;
       else r = mid;
   }
}
return nums[r]
};

优化后

/**
* @param {number[]} nums
* @return {number}
*/
var findMin = function(nums) {
let l = 0;
let r = nums.length - 1;
while(l <= r) {
   const mid = (l + r) >> 1;
   const curValue = nums[mid];
   const lValue = nums[l];
   const rValue = nums[r];
   if(lValue == rValue) l++;
   else if (lValue < rValue && curValue > lValue) r = mid - 1;
   else if(lValue > rValue && lValue <= curValue) l = mid + 1;
   else r = mid;
}
return nums[r]
};

再次优化

/**
* @param {number[]} nums
* @return {number}
*/
var findMin = function(nums) {
let l = 0;
let r = nums.length - 1;
if(nums[l] < nums[r]) return nums[l];
while(l <= r) {
   const mid = (l + r) >> 1;
   const curValue = nums[mid];
   const lValue = nums[l];
   const rValue = nums[r];
   if(lValue == rValue) l++;
   else if (lValue < rValue && curValue > lValue) r = mid - 1;
   else if(lValue > rValue && lValue <= curValue) l = mid + 1;
   else r = mid;   
}
return nums[r]
};