zoukankan      html  css  js  c++  java
  • 832. Flipping an Image

    Given an n x n binary matrix image, flip the image horizontally, then invert it, and return the resulting image.

    To flip an image horizontally means that each row of the image is reversed.

    • For example, flipping [1,1,0] horizontally results in [0,1,1].

    To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0.

    • For example, inverting [0,1,1] results in [1,0,0].

    Example 1:

    Input: image = [[1,1,0],[1,0,1],[0,0,0]]
    Output: [[1,0,0],[0,1,0],[1,1,1]]
    Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]].
    Then, invert the image: [[1,0,0],[0,1,0],[1,1,1]]

    Constraints:

    • n == image.length
    • n == image[i].length
    • 1 <= n <= 20
    • images[i][j] is either 0 or 1.
    public:
        vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
            for(auto &row:image){
                reverse(row.begin(),row.end());
                for(auto &v:row) v^=1;  
            }
            return image;
        }
    };

    reverse(first,last)定义在头文件algorithm中,返回反转后的数组。

  • 相关阅读:
    react-webpack-express
    React总结和遇到的坑
    vue+node+mongodb实现的功能
    webpack整体了解
    webpack踩坑
    深入了解MongoDB
    实现pdf word在线浏览和下载
    node实现爬虫
    火客声音分析
    抖音二婷衣橱分析
  • 原文地址:https://www.cnblogs.com/Makerr/p/14661459.html
Copyright © 2011-2022 走看看