（js）leetcode 832. 翻转图像

た入场券 2022-11-01 15:49 156阅读 0赞

### 题目： ###

> 给定一个二进制矩阵 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

### 思路： ###

> 参考[官方思路][Link 1]
> 
> 遍历矩阵的每一行。对于矩阵的第 i 行，初始化 left=0 和 right=n−1，进行如下操作：
> 
> 1. 当 left<right 时，判断 A\[i\]\[left\] 和 A\[i\]\[right\] 是否相等
> 
>     1）如果相等则对 A\[i\]\[left\] 和 A\[i\]\[right\] 的值进行反转
> 
>     2）如果不相等则不进行任何操作；
> 
> 2. 将 left 的值加 1，将 right 的值减 11，重复上述操作，直到 left≥right；
> 
> 3. 如果 n 是奇数，则上述操作结束时，left 和right 的值相等，都指向第 i 行的中间元素，此时需要对中间元素的值进行反转。

### 代码实现： ###

/**
     * @param {number[][]} A
     * @return {number[][]}
     */
    var flipAndInvertImage = function (A) {
        const n = A.length;
        for (let i = 0; i < n; i++) {
            let 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;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[Link 1]: https://leetcode-cn.com/problems/flipping-an-image/solution/fan-zhuan-tu-xiang-by-leetcode-solution-yljd/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/0e1a5fa6b2ba45d892979bb1e18d8f62.png