Leetcode 775

A: 数组的逆序数

B: 数组相邻两个数是否是逆序的

 

判断A是否和B相等

 

注意到：B一定是A，但是A不一定是B

 

然后就是下面的代码。。。

    public boolean isIdealPermutation(int[] A) {
        for (int i = 0; i < A.length; i++) {
            if (Math.abs(i - A[i]) > 1) return false;
        }
        return true;
    }