链接
https://leetcode-cn.com/problems/flipping-an-image/
耗时
解题:29 min
题解:4 min
题意
给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。
水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。
提示:
- 1 <= A.length = A[0].length <= 20
- 0 <= A[i][j] <= 1
思路
模拟题意即可,详见代码。
时间复杂度:
O
(
n
2
)
O(n^2)
O(n2)
AC代码
class Solution {
public:
vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
int n = A.size();
for(int i = 0; i < n; ++i) {
for(int j = 0; j < n/2; ++j) {
swap(A[i][j], A[i][n-j-1]);
}
for(int j = 0; j < n; ++j) {
A[i][j] = (!A[i][j]);
}
}
return A;
}
};
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)