Find Minimum in Rotated Sorted Array

题目名称
Find Minimum in Rotated Sorted Array—LeetCode链接

描述
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.

分析
  从1开始遍ector，如果大于前一个数，则继续遍历，知道找到比前面一个数小的数，即为最小元素，如果一次遍历没有发现，则返回第一个数，时间复杂度为Ο(n).

C++代码

class Solution {
public:
    int findMin(vector<int>& nums) {
        int i=1;
        int size = nums.size();
        while(i<size && nums[i]>nums[i-1]){
            i++;
        }
        if(i<size)
            return nums[i];
        else
            return nums[0];
    }
};

总结
  一开始以为是个很难的题目，想到用二分法或者分治法，但是觉得可能一次遍历跟好，所以这道题的难度应该放到Easy里面。