Given a binary matrix A
,we want to 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]
.
To invert an image means that each 0
is replaced by 1
,and each 1
is replaced by 0
. For example,inverting [0,1]
results in [1,0]
.
Example 1:
Input: [[1,0],[1,1],[0,0]] Output: [[1,1]] Explanation: First reverse each row: [[0,0]]. Then,invert the image: [[1,1]]
Example 2:
Input: [[1,0]] Explanation: First reverse each row: [[0,1]]. Then invert the image: [[1,0]]
Notes:
1 <= A.length = A[0].length <= 20
0 <= A[i][j] <= 1
将一个二维数组中每一行先翻转,然后所有元素1变成0,0变成1.
class Solution { public: vector<vector<int>> flipAndInvertimage(vector<vector<int>>& A) { vector<vector<int>> res; if (A.empty()) return res; int m = A.size(),n = A[0].size(); for (int i = 0; i < m; ++i) { vector<int> tmp(A[i].begin(),A[i].end()); reverse(tmp.begin(),tmp.end()); for (int j = 0; j < n; ++j) { tmp[j] = 1 -tmp[j]; } res.push_back(tmp); } return res; } };
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。