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了。