[leetcode]775. Global and Local Inversions

核心思想：

1.局部倒置属于全局倒置，要想相等必须都是局部倒置

2.局部倒置前后交换后会回到正确位置

public boolean isIdealPermutation(int[] A) {
        /*
        局部倒置属于全局倒置，所以要想两者相等，全局倒置必须都是局部倒置
        这就要想一个全局不具备而局部具备的特征
        那就是把一个局部倒置交换数字后会回到正确位置
         */
        if (A.length<2) return true;
        for (int i = 1; i < A.length; i++) {
            if (A[i-1]>A[i])
            {
                int temp = A[i];
                A[i]=A[i-1];
                A[i-1] = temp;
                if (A[i-1]!=i-1||A[i]!=i) return false;
            }
        }
        return true;
    }

 

转载于:https://www.cnblogs.com/stAr-1/p/8495097.html