leetcode-832-反转图像

给定一个二进制矩阵,先水平翻转矩阵,然后翻转它,水平翻转意味着第一个位置上的数与最后一个位置上的数进行交换,反转的意思是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;
    }
}

猜你喜欢

转载自blog.csdn.net/wo8vqj68/article/details/83590639
今日推荐