LeetCode 832 Flipping an Image 翻转图像

最新推荐文章于 2021-01-10 17:49:10 发布

航xiao天

最新推荐文章于 2021-01-10 17:49:10 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_34501451/article/details/83338565

LeetCode 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了两种高效的方法来翻转并反转一个二维数组。第一种方法使用双层循环进行元素交换，然后逐个元素进行取反操作。第二种方法利用STL的reverse函数简化翻转过程，再通过位运算符进行取反，实现简洁且高效的数组处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：

class Solution {
public:
vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
int temp;
for(int i=0;i<A.size();++i)
{
for(int n=0,j=A[i].size()-1;n<j;++n,--j)
{
temp=A[i][n];
A[i][n]=A[i][j];
A[i][j]=temp;
}
}

for(int i=0;i<A.size();++i)
{
for(int j=0;j<A[i].size();++j)
A[i][j]=!A[i][j];
}
return A;
}
};

解法二：

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 &i:row)
i^=1;
return A;
}
};