Find Minimum in Rotated Sorted Array II

来源:互联网 发布:could not read json 编辑:程序博客网 时间:2024/06/07 02:23
class Solution {
public:
    int findMin(vector<int>& nums) {
            if(nums.size()==1) return nums[0];
        int len=nums.size();
        for(int i=1;i<len;i++)
        {
            if(nums[i]<nums[i-1])
            return nums[i];
        }
        return nums[0];
        
  
        
    }

};


哈哈,通法儿,两道题都可以用这个代码。时间复杂度也很低。

0 0