153. Find Minimum in Rotated Sorted Array

题目

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& nums) {
        
        for(int i=0;i<(nums.size()-1);i++){
            if (nums[i]>nums[i+1]){
                return nums[i+1];
            }
        }
        
        return nums[0];
    }
};