LeetCode 832：翻转图像 | 代码逻辑清晰，一看就懂！

闲谈

2023-10-13 15:29:37

如何翻转和反转二进制矩阵：Python、JavaScript 和 C++ 解决方案

简介

在图像处理中，翻转和反转矩阵是一种常见的操作。在本文中，我们将深入探讨如何解决 LeetCode 832 问题，该问题要求我们翻转一个二进制矩阵，然后将其反转。

理解问题

二进制矩阵 是一个由 0 和 1 元素组成的矩阵。

水平翻转 涉及将矩阵的每一行都逆序。

反转是指将矩阵中的每个元素从 0 更改为 1，反之亦然。

解决方案

要解决此问题，我们可以采用两步法：

水平翻转矩阵： 对矩阵的每一行应用翻转操作。
反转矩阵： 将矩阵中每个元素的值从 0 更改为 1，反之亦然。

代码示例

Python

def flip_and_invert_image(A):
    # 水平翻转矩阵
    for row in A:
        row.reverse()

    # 反转矩阵
    for row in A:
        for i in range(len(row)):
            row[i] = 1 - row[i]

    return A

JavaScript

const flipAndInvertImage = (A) => {
    // 水平翻转矩阵
    for (let row of A) {
        row.reverse();
    }

    // 反转矩阵
    for (let row of A) {
        for (let i = 0; i < row.length; i++) {
            row[i] = 1 - row[i];
        }
    }

    return A;
};

C++

vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
    // 水平翻转矩阵
    for (auto& row : A) {
        reverse(row.begin(), row.end());
    }

    // 反转矩阵
    for (auto& row : A) {
        for (auto& pixel : row) {
            pixel = 1 - pixel;
        }
    }

    return A;
}