题目
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in the array.
分析
题目给出了一个有序的数组，而且每个数字只会出现一次，但是这个数组是循环的有序，也就是说，他是一个环，你不知道最小的数字在哪个位置上，要找出最小的那个数字。
我就用循环遍历一遍，如果碰到前一个数大于后一个数，那么就可以直接返回后一个数，因为他是有序的，所以不可能突然就变小了，突然就变小了证明那个数就是最小的，找不到的话就返回第一个数
nums.size()是unsigned int 类型，所以我在写的时候想减到负数，结果始终是一个好大的正整数，郁闷了一个晚上，原因在这。无符号整数。
代码
class Solution {
public:
int findMin(vector<int>& nums) {
for(int i=0;i<(nums.size()-1);i++){
if (nums[i]>nums[i+1]){
return nums[i+1];
}
}
return nums[0];
}
};
