Check if Array Is Sorted and Rotated

给一个数组, 问这个数组在任意rotate后,是不是sorted, 数组里有重复元素.

这个题都check一下也能过, 然后如果做过以前的rotated sorted array就知道一个array rotate后, 也只会有一个峰值. 所以比较差值即可.

class Solution {
    public boolean check(int[] nums) {
        int count = 0;
        for(int i = 1 ; i < nums.length; i++) {
            if(nums[i] < nums[i - 1])
                count++;
        }
        if(nums[nums.length - 1] > nums[0])
            count++;
        if(count <= 1){
            return true;
        }
        else{
            return false;
        }
    }
}