Daily LeetCode – day0121 1752. Check if Array Is Sorted and Rotated

// 1752. Check if Array Is Sorted and Rotated
class Solution {
    public boolean check(int[] nums) {
        int len = nums.length;
        int minNum = Integer.MAX_VALUE;
        int minNumIndex = -1;
        for (int i = 0; i < len; ++i) {
            if (nums[i] < minNum) {
                minNum = nums[i];
                minNumIndex = i;
            }
        }
        if (minNumIndex == 0) {
            for (int i = len - 1; i > 0; --i) {
                if (nums[i] == minNum) {
                    minNumIndex = i;
                } else {
                    break;
                }
            }
        }
        for (int i = 1; i < len; ++i) {
            if (nums[(minNumIndex + i) % len] < nums[(minNumIndex + i - 1) % len]) {
                return false;
            }
        }
        return true;
    }
}
学习笔记:
这是一道简单题,数组的基础应用加模运算。
就是拼成一个环,要循环回来,就利用到了模。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注