832.翻转图像

╰半橙微兮° 2022-11-01 10:48 158阅读 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.  遍历矩阵的每一行。初始化双指针*left=0* 和*right = n - 1* (n为A.length)
2.  当*left <= right* 时，交换\*A\[i\]\[left\]*与*A\[i\]\[right\]\*并进行异或操作。
3.  left + 1, right + 1,重复上述操作，直至*left > right*

> 异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.  
> 即0^0 = 0, 0^1 = 1, 1^0 = 1, 1^1 = 0

**代码：**

/** * @param {number[][]} A * @return {number[][]} */
    var flipAndInvertImage = function(A) { 
        const len = A.length
        for(let i = 0; i < len; i ++) { 
            let left = 0; right = len - 1
            while(left <= right) { 
                let temp = A[i][left]
                A[i][left] = A[i][right] ^ 1
                A[i][right] = temp ^ 1
                left ++
                right --
            }
        }
        return A
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java_翻转图像(FlipAndInvertImage)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

怼烎@/ 2023年06月02日 10:38/ 0 赞/ 17 阅读

相关 Java实现 LeetCode 832 翻转图像（位运算）

832. 翻转图像给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 \[1,

川长思鸟来/ 2023年03月13日 03:53/ 0 赞/ 9 阅读

相关 matplotlib显示图像翻转坐标

最近使用matplotlib显示数组发现了一个问题, matplotlib默认是y轴向右，x轴向下，导致输出的数组旋转了90°。修正方法: 使用xlim, ylim就好了，

缺乏、安全感/ 2023年01月16日 06:50/ 0 赞/ 282 阅读

相关 Qt：Opencv翻转图像

修正：转换出来的图片颜色不对劲，必须处理： /图片的显示主要问题还是在于QImage与Mat格式的不同，其中QImage是RGB排列，而Mat 是 BG

た入场券/ 2023年01月12日 11:40/ 0 赞/ 155 阅读

相关（js）leetcode 832. 翻转图像

题目： > 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 > > 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 \[1,

た入场券/ 2022年11月01日 15:49/ 0 赞/ 167 阅读

相关 LeetCode 832. 翻转图像

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

迷南。/ 2022年11月01日 10:58/ 0 赞/ 146 阅读

相关 832.翻转图像

题目描述：给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 \[1, 1, 0

╰半橙微兮°/ 2022年11月01日 10:48/ 0 赞/ 159 阅读

相关 LeetCode 832. 翻转图像

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

桃扇骨/ 2022年10月28日 14:26/ 0 赞/ 144 阅读

相关 LeetCode832. 翻转图像

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

淩亂°似流年/ 2022年05月18日 07:50/ 0 赞/ 178 阅读

相关 LeetCode 832 翻转图像

题目描述：给定一个二进制矩阵 `A`，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 `[1, 1, 0

太过爱你忘了你带给我的痛/ 2022年04月06日 07:10/ 0 赞/ 181 阅读