Daily LeetCode – day0110 0775. Global and Local Inversions

// 0775. Global and Local Inversions
class Solution {
    public boolean isIdealPermutation(int[] nums) {
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            if (Math.abs(i - nums[i]) > 1) {
                return false;
            }
        }
        return true;
    }
}
学习笔记:
这看上去其实是一道有难度的数学找规律题目,不容易啊。
如果是局部倒置,那么一定就是全局倒置。所以,全局倒置是包含局部倒置的。
由于题目中已经给出了如下一个关键条件:
数组nums长度为n,并且数字是由0到n-1构成的。
所以我们可以根据偏差量来进行判断,一旦数字和他的索引的偏差量大于1就false了。


关于樊轶群

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

发表回复

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