leetcode Find Minimum in Rotated Sorted Array

原题：

复杂度为O(n)的算法：

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

需要注意的是min的初值，在32位系统中最大的有符号数应该是01111111111111111111111111111111；即2^31-1;

复杂度为O(logn)的算法：

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

需要注意的是边界条件，当只剩下两个元素时能退出程序。