Leetcode 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]]
提示：
1 <= A.length = A[0].length <= 20
0 <= A[i][j] <= 1

二、分析及代码

• 设置 left 与 right 指针分别指向第 i 行数据的首位与末位；
• 此时A[i][left] 与 A[i][right]对应如下四种情况；
• A[i][left] = A[i][right] = 0，经过翻转与反转之后， A[i][left] = A[i][right] = 1；
• A[i][left] = A[i][right] = 1，经过翻转与反转之后， A[i][left] = A[i][right] = 0；
• A[i][left] = 1、A[i][right] = 0，经过翻转与反转之后， A[i][left] = 1、 A[i][right] = 0；
• A[i][left] = 0、A[i][right] = 1，经过翻转与反转之后， A[i][left] = 0、 A[i][right] = 1；
• 遍历一次矩阵后对相应位置的数据进行修改即可得到所求矩阵。

代码如下（示例）：

int** flipAndInvertImage(int** A, int ASize, int* AColSize, int* returnSize, int** returnColumnSizes) {
    *returnSize = ASize;
    *returnColumnSizes = AColSize;
    int n = ASize;
    for (int i = 0; i < n; i++) {
        int left = 0, right = n - 1;
        while (left < right) {
            if (A[i][left] == A[i][right]) {
                A[i][left] ^= 1;
                A[i][right] ^= 1;
            }
            left++;
            right--;
        }
        if (left == right) {
            A[i][left] ^= 1;
        }
    }
    return A;
}

三、题目の总结

思路还是比较朴素的，只是自己在写代码时还是不如官方题解那么简洁清晰，继续加油吧！