leetcode-832-反转图像

最新推荐文章于 2020-02-08 19:44:22 发布

Tiffany小仙女

最新推荐文章于 2020-02-08 19:44:22 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/wo8vqj68/article/details/83590639

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种高效的算法，用于处理二进制矩阵的水平翻转及元素反转。通过数组交换与异或运算相结合的方式，实现了矩阵的快速处理。此方法巧妙地利用了异或特性，使得代码简洁且高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二进制矩阵，先水平翻转矩阵，然后翻转它，水平翻转意味着第一个位置上的数与最后一个位置上的数进行交换，反转的意思是1变0,0变1，

思路：考虑使用数组的交换加异或运算，所有运算可以理解为一行行的处理，每一行的内容与其他行都是不相关的，用异或运算很巧妙，反正我是没想到，意思就是，将数组水平翻转的同时进行异或运算，如果翻转后的值是1，那么反转（与1异或）就是0，如果翻转后的值是0，与1异或（反转）就是1

class Solution {
    public int[][] flipAndInvertImage(int[][] A) {
        int c = A[0].length;
        for(int[] row:A)
            for(int i = 0;i<(c+1)/2;++i){
                int tmp = row[i]^1;
                row[i] = row[c-1-i]^1;
                row[c-1-i] = tmp;
            }
        return A;
    }
}