LeetCode #1752

Check if Array Is Sorted and Rotated

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    bool check(vector<int>& nums) {
        int N = (int)nums.size(), cnt = 0;
        int mx = 0;
        for(int i = 1; i < 2 * N; ++i) {
            if(nums[(i - 1) % N] <= nums[i % N]) ++ cnt;
            else cnt = 0;
            mx = max(mx, cnt);
        }
        return mx >= N - 1;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.