题解 | #旋转数组的最小数字#

class Solution {
 public:
  /**
   * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
   *
   * 查找依据都是以右值为基准；而不要一会左值，一会右值，这样就不能尽数考虑左右值
   * 若将右值考虑清楚之后，也就等同考虑到了左值；
   *
   * @param nums int整型vector
   * @return int整型
   */
  int minNumberInRotateArray(vector<int>& nums) {
    int left = 0;
    int right = nums.size()-1;
    while (left < right) { // 判断的依据都以右值为基准
      auto mid = (left + right) / 2;
      if (nums[mid] > nums[right])
        left = mid + 1; // mid+1的情况
      else if (nums[mid] == nums[right])
        --right;
      else
        right = mid;
    }

    return nums[right];
  }

 
};