题目描述

旋转数组

样例

blablabla

算法1

(遍历) $O(n)$

blablabla

时间复杂度分析：blablabla

C++ 代码

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

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla