寻找旋转排序数组中的最小值

今天做了一道算法题，寻找旋转排序数组中的最小值，就是将原来升序的数组，以某个点截断，然后交换这两段，构成新的数组，使用二分法在这个新数组中找最小值，这道题开始想的复杂了，认为这个输入数组有4中形况：1、升序排列，2、降序排列，3、先升再降，4、先降再升，然后洋洋洒洒的写了下面的代码：

int findMin(vector<int> &nums) {
int low = 0;
int high = nums.size() - 1;
int mid = 0;
while (low < high) {
mid = low + (high - low) / 2;
if (nums[low] <= nums[mid] && nums[mid] < nums[high]) {
high = mid - 1;
}
else if (nums[low] < nums[mid] && nums[mid] > nums[high]) {
if (nums[low] < nums[high])
high = mid;
else
low = mid;
}
else if (nums[low] > nums[mid] && nums[mid] < nums[high]) {
if (nums[low] < nums[high])
high = mid;
else
low = mid;
}
else {
low = mid+1;
}
}
return nums[low];
}

后来看了网上的一个博客，发现思路想复杂了（看来看问题，不同角度很关键，这也决定了你以后做事情，如果一开始就把看事情的角度想歪了，那真的是会浪费大量的时间和精力，但是如果一旦你有这样的思维习惯，那么没关系，多总结，分析，把这种冗长的思维习惯改过来，慢慢的练习）

现在想想，可以这么看问题，有序的数组是【1,2,...i, i+1, ...,n】，转换之后，无非是找了一个点，然后旋转两段子数组，得到

【i+1, ...，n,1,....i】，其实反复想这个问题，是十分简单的，非常非常简单，但是就是一瞬间，你能否找对角度来看这个问题。

首先得到low = 0, high = n-1，然后计算mid = low + (high-low) / 2，这样比较nums[mid]和nums[high]的大小，如果nums[mid] < nums[high]，那肯定不在右边，至少是nums[mid]，由于左边没看，那么就更改下表high = mid。反之，如果nums[mid] > nums[high]，本身没选砖的数组，默认是升序排列，现在出现这种情况，一定是数组的低阶部分被截断，放在了右边，因此令low = mid+1（肯定不是nums[mid]）来继续搜索。

代码如下：

int findMin(vector<int> &nums) {
if (nums.size() == 0) return -1;
int low = 0;
int high = nums.size() - 1;
while (low < high) {
int mid = low + (high - low) / 2;
if (nums[mid] < nums[high])
high = mid;
else // nums[mid] > nums[high]，本身应该是小于的，只可能原数组左边到了右边
low = mid + 1;
}
return nums[low];
}

而且还要记住，在采用二分查找的算法中，low和high在每一次循环中，都要变化，否则代码就进入死循环，程度便无法退出。