码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode832. 翻转图像

时间:2021-01-12 10:57:29      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:题意   异或   lan   abs   image   vector   c++   模拟   and   

题意

对图片先水平翻转再反转图片

水平翻转:就是改为逆序,比如[1,0,0]->[0,0,1]

反转图片:0->1, 1->0

思路

  • 完全按照题目中所说的进行模拟
    • 对于水平翻转:可以用reverse()
    • 对于反转图片,可用
      • 1??^=1,因为一个数和自己异或是0,0和1异或刚好是1
      • 2??=abs(1 - ?),利用绝对值abs来实现转换

代码

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
        for(auto &row: A) {
            reverse(row.begin(), row.end());
        }
        for(auto &row: A) {
            for(auto &ele: row) {
                ele ^= 1;
            }
        }
        return A;
    }
};

Leetcode832. 翻转图像

标签:题意   异或   lan   abs   image   vector   c++   模拟   and   

原文地址:https://www.cnblogs.com/MartinLwx/p/14256967.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!