给你一个长度为 n 下标从 0 开始的数组 nums ，数组中的元素为 互不相同 的正整数。请你返回让 nums 成为递增数组的 最少右移 次数，如果无法得到递增数组，返回 -1 。

一次 右移 指的是同时对所有下标进行操作，将下标为 i 的元素移动到下标 (i + 1) % n 处。

示例 1：

输入：nums = [3,4,5,1,2]
输出：2
解释：
第一次右移后，nums = [2,3,4,5,1] 。
第二次右移后，nums = [1,2,3,4,5] 。
现在 nums 是递增数组了，所以答案为 2 。

示例 2：

输入：nums = [1,3,5]
输出：0
解释：nums 已经是递增数组了，所以答案为 0 。

示例 3：

输入：nums = [2,1,4]
输出：-1
解释：无法将数组变为递增数组。

 提示：

  • 1 <= nums.length <= 100

  • 1 <= nums[i] <= 100

  • nums 中的整数互不相同。

思路

遍历一次数组，没有转折点则为0次；若大于1次则返回-1，若等于1次先记录index索引再通过第一个数和最后一个数大小判断

代码

class Solution {
    public int minimumRightShifts(List<Integer> nums) {
        int len = nums.size();
        if (len == 1) {
            return 0;
        }
        int index = -1;
        for (int i = 0; i < len - 1; i++) {
            if (nums.get(i) > nums.get(i + 1)) {
                if (index == -1) {
                    index = i;
                } else {
                    return -1;
                }
            }
        }
        return index == -1 ? 0 : nums.get(0) > nums.get(len - 1) ? len - index - 1 : -1;
    }
}