leetcode 832. Flipping an Image

最新推荐文章于 2023-02-25 22:41:55 发布

原创最新推荐文章于 2023-02-25 22:41:55 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种算法，用于翻转二维数组中的元素顺序，并对其每个元素进行按位取反操作。通过双层循环遍历数组，实现数组的水平翻转及元素值的反转。

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
        int m = A.size();
        int n = A[0].size();
       // cout<<m<<n<<endl;
        for(int i = 0;i<m;i++)
        {
            for(int j = 0;j<n/2;j++)
            {
                int tmp = A[i][j];
                A[i][j] = 1-A[i][n-j-1];
                A[i][n-j-1] = 1-tmp;
            }
            if(n%2==1)A[i][n/2] = 1- A[i][n/2];
        }
        return A;
        
    }
};