1752. 检查数组是否经排序和轮转得到

给你一个数组 nums 。nums 的源数组中，所有元素与 nums 相同，但按非递减顺序排列。

如果 nums 能够由源数组轮转若干位置（包括 0 个位置）得到，则返回 true ；否则，返回 false 。

源数组中可能存在 重复项 。

注意：我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ，当它们满足 A[i] == B[(i+x) % A.length] ，其中 % 为取余运算。

class Solution {
    public boolean check(int[] nums) {
        int n = nums.length;
        // minNum
        int minNum = nums[0];
        // pos of minNum
        int index = 0;
        // find minNum
        for( int i=0; i<n; i++ ) {
            if(nums[i] < minNum) {
                minNum = nums[i];
                index = i;
            }
        }
        int index2 = index;
        int maxPrev = index>0 ? index-1 : n-1;
        int maxNum = nums[maxPrev];
        // System.out.println(maxNum);
        /**
        多看题目要求
         */
        for( int i=0; i<n; i++ ) {
            if(nums[i] == minNum) {
                if(i>0) {
                    if(nums[i-1] > maxNum) {
                        maxNum = nums[i-1];
                        index2 = i;
                    }
                } else {
                    if(nums[n-1] > maxNum) {
                        maxNum = nums[i-1];
                        index2 = i;
                    }
                }

            }
        }
        
        index = index2;
        //ystem.out.println(index);
        int f1 = 1;
        for(int i = 0; i < n-1; i++ ) {
            if(nums[(index+i)%n] > nums[(index+i+1)%n]) {
                f1 = 0;
            }
        }

        
        return f1==1;
    }
}