寻找旋转排序数组中的最小值（二分）
链接
由于是旋转排序数组，所以整个数组有两部分是递增的，选取右侧最后元素，即可将整个数组分为大于该元素和小于该元素，碰头地段即为最小值。
class Solution { public: int findMin(vector打卡记录
寻找旋转排序数组中的最小值（二分）& nums) { int n = nums.size(); int l = 0, r = n - 1; while (l < r) { int mid = l + (r - l) / 2; if (nums[mid] <= nums[n - 1]) r = mid; else l = mid + 1; } return nums[l]; } };
寻找旋转排序数组中的最小值（二分）