23.寻找旋转排序数组中的最小值
题目描述：
题目示例：
解法（二分查找）：
算法思路：
题目中的数组规则如下图所示：
其中 C 点就是我们要求的点。 二分的本质：找到一个判断标准，使得查找区间能够一分为二。
通过图像我们可以发现，【A，B】区间内的点都是严格大于 D 点的值的，C 点的值是严格小于 D 点的值的。但是当【C，D】区间只有一个元素的时候，C 点的值是可能等于 D 点的值的。
因此，初始化左右两个指针 left，right： 然后根据 mid 的落点，我们可以划分下一个查询的区间：
- 当 mid 在【A，B】区间的时候，也就是 mid 位置的值严格大于 D 点的值，下一次查询区间在【mid+1，right】上；
- 当 mid 在【C，D】区间的时候，也就是 mid 位置的值严格小于等于 D 点的值，下次查询区间【left，mid】在上。
当区间长度变成 1 的时候，就是我们要找的结果。
C++算法代码：(以 nums[n - 1] 为参照物)
class Solution { public: int findMin(vector<int>& nums) { //选择 nums[n - 1] 作为参照物 int left = 0; int right = nums.size() - 1; while(left < right) { int mid = left + (right - left) / 2; if(nums[mid] > nums[nums.size() - 1]) { left = mid + 1; } else { right = mid; } } return nums[left]; } };
C++算法代码：(以 nums[0] 为参照物)
class Solution { public: int {
