leetcode （Flipping an Image）

Title：Flipping an Image   832

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/flipping-an-image/

 

1.  先反转再取反

时间复杂度：O(n^2)，嵌套for循环，需要遍历整个数组。

空间复杂度：O(1)，没有申请额外的空间。

    /**
     * 先反转再取反
     * @param A
     * @return
     */
    public static int[][] flipAndInvertImage(int[][] A) {

        for (int i = 0; i < A.length; i++) {
            int startIndex = 0;
            int endIndex = A.length - 1;
            while (startIndex < endIndex) {
                int tmp = A[i][startIndex];
                A[i][startIndex] = A[i][endIndex];
                A[i][endIndex] = tmp;
                startIndex++;
                endIndex--;
            }
        }

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

        return A;

    }

2.  先取反再反转

时间复杂度：O(n^2)，嵌套for循环，需要遍历整个数组。

空间复杂度：O(1)，没有申请额外的空间。

    /**
     * 先取反再反转
     * @param A
     * @return
     */
    public static int[][] flipAndInvertImage1(int[][] A) {

        int col = A[0].length;

        for (int[] rows: A) {
            for (int i = 0; i < (col + 1) / 2; i++) {
                int tmp = rows[i] ^ 1;
                rows[i] = rows[col - 1 - i] ^ 1;
                rows[col - 1 - i] = tmp;
            }
        }

        return A;

    }