Leetcode 832 翻转图像

---

一、题目描述

1. 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。
2. 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
3. 反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。

二、示例

示例1

1. 输入：[[1,1,0],[1,0,1],[0,0,0]]
2. 输出：[[1,0,0],[0,1,0],[1,1,1]]
3. 解释：
   （1）首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]];
   （2）然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]

示例2

1. 输入：[[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
2. 输出：[[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
3. 解释：
   （1）首先翻转每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
   （2）然后反转图片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

说明

• 1 <= A.length = A[0].length <= 20
• 0 <= A[i][j] <= 1

三、思路

1. 首尾位置交换。到数组的中间即停止。
2. 如果是1转0，0转1。

四、代码实现

1.我的实现

public class Solution832 {

//    public int[][] flipAndInvertImage(int[][] a) {
//        if (a == null || a.length == 0){
//            return null;
//        }
//        for (int[] child : a) {
//            if (child == null || child.length == 0){
//                continue;
//            }
//            for (int i = 0; i < child.length / 2; i++) {
//                int temp = child[i];
//                child[i] = child[child.length - 1 -i];
//                child[child.length - 1 -i] = temp;
//            }
//            for (int i = 0; i < child.length; i++) {
//                if (child[i] == 1){
//                    child[i] = 0;
//                }else if(child[i] == 0){
//                    child[i] = 1;
//                }
//            }
            System.out.print(Arrays.toString(child) + ",");
//        }
//        return a;
//    }

    public int[][] flipAndInvertImage(int[][] a) {
        if (a == null || a.length == 0){
            return null;
        }
        for (int[] child : a) {
            if (child == null || child.length == 0){
                continue;
            }
            for (int i = 0,j = child.length - 1; i < child.length / 2; i++) {
                int temp = child[i];
                child[i] = child[j - i];
                child[j -i] = temp;
            }
            for (int i = 0; i < child.length; i++) {
                child[i] = child[i] ^ 1;
            }
            System.out.print(Arrays.toString(child) + ",");
        }
        return a;
    }

   
    @Test
    public void test(){
        int[][] a = {{1,1,0},{1,0,1},{0,0,0}};
        int[][] b = {{1,1,0,0},{1,0,0,1},{0,1,1,1},{1,0,1,0}};
        flipAndInvertImage(b);
    }

}

2.leetCode效率最高的代码

  public int[][] flipAndInvertImage(int[][] A) {
        for (int i = 0;i<A.length;i++){
            for (int j =0;j<A[i].length/2;j++){
                int index = A[i][j];
                A[i][j] = A[i][A[i].length-1-j];
                A[i][A[i].length-1-j] = index;

            }
        }
        for (int i = 0;i<A.length;i++){
            for (int j =0;j<A[i].length;j++){
                if (A[i][j] == 0){
                    A[i][j] = 1;
                }else{
                    A[i][j] = 0;
                }
            }
        }
        return A;
    }

五、总结

1. 结论：leetCode执行时间：19ms；修改后5ms。96%。
2. 总结：贴上了leetCode上效率最高的代码，执行速度4ms。自己刚开始写的代码执行速度19ms，采用“傻瓜式”判断；后来使用“^”运算符，直接从19ms提升到了5ms。看了下执行效率第一的代码，使用了二维数组。自己在二维数组上的缺口真的很大。基础真的是忘记的差不多了，应该好好复习一下了。加油。

感谢阅读。