本文共 881 字，大约阅读时间需要 2 分钟。

1、描述

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。

水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。

反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。

示例 1:

输入: [[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]]

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/flipping-an-image 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处

2、关键字

二维数组，反转

3、思路

栈、循环判断，引用

4、notes

1、引用才反转成功

2、如果使空间复杂度变成1，就使每行前后元素反转，反转的次数变成每行元素个数的一半！

5、复杂度

时间：O（N），循环整个二维数组长度

空间：O（N），栈空间

6、code

class Solution {
   public:    vector
   
    
     > flipAndInvertImage(vector
     
      
       >& A) {
           for(auto &a:A){
      // 这里不使用引用会错             int n=a.size();  // 一行，行大小            stack
       
        st;  // 栈存起来            for(int i=0;i
        
         1 1->0 a[i]=1; }else{ a[i]=0; } st.pop(); } } return A; }};