本文共 932 字，大约阅读时间需要 3 分钟。
为了解决这个问题，我们需要对给定的二进制矩阵进行两次操作：首先水平翻转每一行，然后反转整个矩阵的所有元素。通过这些操作，我们可以得到最终的结果矩阵。
我们可以将这个问题分解为两个主要步骤：
水平翻转每一行：这个操作的意思是将每一行的元素顺序反转。例如，行 [1, 1, 0] 翻转后变成 [0, 1, 1]。我们可以使用标准库函数 reverse 来简化这个过程。
反转整个矩阵的元素：这个操作意味着将矩阵中的所有 0 变为 1，所有 1 变为 0。可以通过遍历矩阵中的每个元素并进行相应的转换来实现。
#include#include using namespace std;class Solution {public: vector > flipAndInvertImage(vector > A) { int m = A.size(); if (m == 0) return A; int n = A[0].size(); // 步骤一：反转每一行 for (int i = 0; i < m; ++i) { reverse(A[i].begin(), A[i].end()); } // 步骤二：反转每个元素的0和1 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { A[i][j] = 1 - A[i][j]; } } return A; }};
水平翻转每一行：我们使用 reverse 函数对每一行进行反转，这样可以简化代码并提高效率。reverse 函数会将行的元素顺序完全颠倒。
反转整个矩阵的元素：通过遍历矩阵中的每个元素，并将 0 转换为 1，1 转换为 0。这可以通过直接修改每个元素的值来实现。
这种方法的时间复杂度是 O(m*n)，其中 m 是矩阵的行数，n 是每行的元素个数。空间复杂度是 O(1)，因为我们没有使用额外的数据结构来存储结果。
转载地址：http://ythu.baihongyu.com/