832. 翻转图像（异或运算符）

翻转图像

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。

示例 1:
输入: [[1,1,0],[1,0,1],[0,0,0]]
输出: [[1,0,0],[0,1,0],[1,1,1]]
解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]；
然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]

示例 2:
输入: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
输出: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解释: 首先翻转每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
然后反转图片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

---

解题思路

对于同一行元素，开始时 left 指针指向行头，right 指针指向行尾。

(1) 首先，进行水平翻转，遍历每一行。对同一行的不同列来说，第一列与最后一列元素进行交换；第二列与倒数第二列元素进行交换，依次类推。容易发现，需要交换的两个元素的下标之和始终为 n - 1(第一列和最后一列：0 + (n - 1) = n - 1；第二列和倒数第二列：1 + (n - 2) = n - 1；依次类推) 并且 left 指针不能超过 right 指针(若超过了，则会把刚交换好的元素又重新交换了回去)。当满足上述条件时，就将 left 指针和 right 指针指向的元素进行交换，完成后使 left 指针右移，right 指针左移继续记性交换，直到不满足条件为止。

(2) 然后，进行反转图像，此时使用异或运算符会加快翻转的时间，进而减少代码执行的时间，提高效率。
A[i][j] ^= 1：当前元素值与 1 相比，若 A[i][j] == 0 与 1 的值不相同，则异或结果为 1(相当于是将 0 翻转成了 1)；若与 1 的值相同，则异或结果为 0。

(3) 最后，返回符合条件的数组 A。

---

代码

class Solution {

    public int[][] flipAndInvertImage(int[][] A) {

        int m = A.length;//行
        int n = A[0].length;//列
        int left = 0, right = n - 1, record = 0;
        for (int i=0;i<m;i++) {

            while (left + right == n - 1&&left <= right) {

                record = A[i][left];
                A[i][left] = A[i][right];
                A[i][right] = record;
                left++;
                right--;
            }
            left = 0;
            right = n - 1;
        }
        for (int i=0;i<m;i++) {

            for (int j=0;j<n;j++) {

                A[i][j] ^= 1;
            }
        }
        return A;
    }
}

时间复杂度：O(m + mn) = O(mn)
空间复杂度：因为没有开辟新的空间，所以复杂度为O(1)