力扣153：寻找旋转数组的最小值【C++】

题目分析

给定数组为一个升序数组的旋转形式，即将小于nums.size()个头部data，不变换先后顺序的前提下放入尾部，形成一个新数组，数组装在一个vector容器中，寻找其中最小值。

思路分析

思路一：通过algorithm库中的sort函数，将[v.begin(),v.end())前闭后开区间的data进行升序排序，然后返回nums[0]的值即为题解。这是本题最简单，也是最好想到的思路。但是这样的思路显然不是此题所表达的思路，而且在传入引用的前提下，这样的做法会影响容器中数据的排序。因此不可取。

思路二：通过二分查找。思路如下(图源：负雪明烛，LeetCode)。
在题目分析中我们可以知道，在“数组旋转”的过程中，无论是移到尾部的那些数据，还是变到头部的那些数据，都没有改变其升序的排列顺序。因此我们可以选择nums中间位置的元素，将其与nums最后一个元素作比较。
若nums[mid]>nums[right]，则说明nums[mid]位于前一个升序序列，此时最小值应当位于mid的右侧，改变left的值；
若nums[mid]<nums[right]，则说明nums[mid]位于后一