题目链接：153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）
要在一个561234这样的数组里面找最小值，注意每次二分可以拆出要么两个升序数组（456、123），要么拆出一个升序数组和一个具有同样性质的数组（561、234）
因为要找最小值，如果二分后左边有序，那么左边边的那个就是左边最小的，此时更小的只会出现在右边，继续二分右边；如果二分后左边无序，那么说明最小的一定出现在左边，继续二分左边的
在过程中更小最小值
代码语言：javascript复制class Solution {
public:
int findMin(vector<int> &nums) {
int ans = 5001, left = 0, right = nums.size() - 1;
while (left <= right) {
int mid = (left right) / 2;
if (nums[left] <= nums[mid]) {
ans = min(ans, nums[left]);
left = mid 1;
} else {
ans = min(ans, nums[mid]);
right = mid - 1;
}
}
return ans;
}
};
