ARRAY

Given an array nums, return true if the array was originally sorted in non-decreasing order, then rotated some number of positions (including zero). Otherwise, return false.


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