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;
}
};

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