技術標籤：陣列java演算法leetcode

演算法題（程式設計師面試寶典）

解題思路主要來源於leetcode官方與《程式設計師面試寶典》。

832. 翻轉影象

給定一個二進位制矩陣 A，我們想先水平翻轉影象，然後反轉影象並返回結果。

水平翻轉圖片就是將圖片的每一行都進行翻轉，即逆序。例如，水平翻轉 [1, 1, 0] 的結果是 [0, 1, 1]。

反轉圖片的意思是圖片中的 0 全部被 1 替換， 1 全部被 0 替換。例如，反轉 [0, 1, 1] 的結果是 [1, 0, 0]。

示例 1:

輸入: [[1,1,0],[1,0,1],[0,0,0]]
輸出: [[1,0,0],[0,1,0],[1,1,1]]
解釋: 首先翻轉每一行: [[0,1,1],[1,0,1],[0,0,0]]；

輸入: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
輸出: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解釋: 首先翻轉每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
然後反轉圖片: [[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

class Solution {
    public int[][] flipAndInvertImage(int[][] A) {
        //先水平翻轉
        int left = 0;
        int right = 0;
        int temp = 0;
        for(int i=0;i<A.length;i++){
            left = 0;
            right = A[i].length-1;
            while(left<right){
                //left 與 right 交換
                temp = A[i][left];
                A[i][left] = A[i][right];
                A[i][right] = temp;
                left++;
                right--;
            }
        }

        //再反轉圖片
        for(int i=0;i<A.length;i++){
            for(int j=0;j<A[i].length;j++){
                if(A[i][j]==1){
                    A[i][j] = 0;
                }else if(A[i][j]==0){
                    A[i][j] = 1;
                }
            }
        }

        return A;

    }
}
 

解題思路2

思路來源：https://leetcode-cn.com/problems/flipping-an-image/solution/java-gui-lu-ti-by-spirit-9/

class Solution {
    public int[][] flipAndInvertImage(int[][] A) {
        int left = 0;
        int right = 0;
        int temp = 0;
        for(int i=0;i<A.length;i++){
            left = 0;
            right = A[i].length-1;
            while(left<right){
                if(A[i][left]!=A[i][right]){
                    //如果不相同，則繼續遍歷
                    left++;
                    right--;
                }else if(A[i][left]==A[i][right]){
                    A[i][left] = A[i][left]==1? 0 : 1;
                    A[i][right] = A[i][right]==1? 0 : 1;
                    left++;
                    right--;
                }
            }
            if(left == right){
                //當此行個數為奇數個時，中間位置的數需變化為相反數
                A[i][left] = A[i][left]==1? 0 : 1;
            }
        }

        return A;
    }
}