LeetCode 832. 翻转图像

LeetCode 832. 翻转图像

题目描述

给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。

水平翻转图片就是将图片的每一行都进行翻转，即逆序。

    例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。

反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。

    例如，反转 [0,1,1] 的结果是 [1,0,0]。

 

示例 1：

输入：image = [[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]]

832. 翻转图像
提示：

    n == image.length
    n == image[i].length
    1 <= n <= 20
    images[i][j] == 0 或 1.

一、解题关键词

数组 翻转图像     images[i][j] == 0 或 1.

二、解题报告

1.思路分析

先找到当前行
翻转行
遍历的所有元素 == 1 和 == 9的特殊处理颜色翻转

2.时间复杂度

3.代码示例

class Solution {
    public int[][] flipAndInvertImage(int[][] image) {

        int rowLen = image.length;
        int colLen = image[0].length;

        int [][] newImage = new int[rowLen][colLen];
        for(int i = 0; i< rowLen;i++){
            for(int j = 0; j < colLen; j++){
                
                //翻转行 需要操作 col 坐标
                newImage[i][j] = image[i][colLen - j - 1];
                //颜色翻转
                if(newImage[i][j] == 1){
                    newImage[i][j] = 0;
                }else if(newImage[i][j] == 0){
                    newImage[i][j] = 1;
                }
            }
        }

        return newImage;

    }
}

2.知识点

---

总结

注意不要clone 数组 ，会影响数组的值。