【Leetcode】832. Flipping an Image

最新推荐文章于 2026-06-26 23:12:21 发布

原创最新推荐文章于 2026-06-26 23:12:21 发布 · 153 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #java

LC 数组、链表与模拟专栏收录该内容

383 篇文章

订阅专栏

本文提供了一个LeetCode题目“翻转与反转图像”的解决方案，详细介绍了如何使用Java实现矩阵的水平翻转及0和1的反转，代码简洁高效，时间复杂度为O(n)，空间复杂度为O(1)。

题目地址：

https://leetcode.com/problems/flipping-an-image/

给定一个二维 $0 - 1$ 矩阵，要求将其每行水平翻转，并把 $0$ 处变为 $1$ ， $1$ 处变为 $0$ 。代码如下：

public class Solution {
    public int[][] flipAndInvertImage(int[][] A) {
        for (int i = 0; i < A.length; i++) {
            flip(A[i]);
            invert(A[i]);
        }
        
        return A;
    }
    
    private void flip(int[] row) {
        for (int i = 0, j = row.length - 1; i < j; i++, j--) {
            int tmp = row[i];
            row[i] = row[j];
            row[j] = tmp;
        }
    }
    
    private void invert(int[] row) {
        for (int i = 0; i < row.length; i++) {
            row[i] ^= 1;
        }
    }
}