LeetCode——1752。配列がソートおよびローテーションされているかどうかを確認する[シンプル]-分析とコード（Java）

1.トピック

numの配列を提供します。numsのソース配列では、すべての要素はnumsと同じですが、降順ではありません。
ソース配列の複数の位置（0の位置を含む）をローテーションしてnumを取得できる場合は、trueを返します。それ以外の場合は、falseを返します。
ソース配列に重複がある可能性があります。
注：配列Aを呼び出して、x位置を回転した後に同じ長さの配列Bを取得します。これらは、A [i] == B [（i + x）％A.length]を満たします。ここで、％は剰余演算です。

例1：

输入：nums = [3,4,5,1,2]
输出：true
解释：[1,2,3,4,5] 为有序的源数组。
可以轮转 x = 3 个位置，使新数组从值为 3 的元素开始：[3,4,5,1,2] 。

例2：

输入：nums = [2,1,3,4]
输出：false
解释：源数组无法经轮转得到 nums 。

例3：

输入：nums = [1,2,3]
输出：true
解释：[1,2,3] 为有序的源数组。
可以轮转 x = 0 个位置（即不轮转）得到 nums 。

例4：

输入：nums = [1,1,1]
输出：true
解释：[1,1,1] 为有序的源数组。
轮转任意个位置都可以得到 nums 。

例5：

输入：nums = [2,1]
输出：true
解释：[1,2] 为有序的源数组。
可以轮转 x = 5 个位置，使新数组从值为 2 的元素开始：[2,1] 。

促す：

• 1 <= nums.length <= 100
• 1 <= nums [i] <= 100

出典：LeetCode（LeetCode）
リンク：https：//leetcode-cn.com/problems/check-if-array-is-sorted-and-rotated
著作権はLeetCodeが所有しています。商用の再版については、公式の承認に連絡してください。非商用の再版については、出典を示してください。

2、分析とコード

1.直接マーキング

（1）考える

質問の意味によれば、配列は元の順序配列から最大1回転でしか取得できず、トラバーサルプロセス中の判断を支援するようにマーカーを設計できます。

（2）コード

class Solution {
    
    
    public boolean check(int[] nums) {
    
    
        int len = nums.length;
        boolean firstArr = true;//标记是否已经过轮转
        for (int i = 1; i < len; i++) {
    
    
            if (nums[i] < nums[i - 1]) {
    
    
                if (firstArr == false)//需第二次轮转，不符合
                    return false;
                firstArr = false;
            }
        }
        if (firstArr == false && nums[len - 1] > nums[0])//轮转后首尾端连接时无法满足非递减
            return false;
        return true;
    }
}

（3）結果

実行時間：0ミリ秒、
すべてのJava送信でユーザーの100.00％を上回っています。メモリ消費量：35.7 MB、すべてのJava送信でユーザーの99.08％を上回っています。

3、その他

何もありません。