【劍指Offer】19、順時針打印矩陣


  題目描述:

  輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數字,例如,如果輸入如下4 X 4矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

  解題思路:

  由於是按照從外到內的順序依次打印,所以可以把矩陣想象成若干個圈,用一個循環來打印矩陣,每次打印矩陣中的一圈。假設矩陣的行數是row,列數是col,則每次都是從左上角開始遍歷,而我們注意到左上角行標和列標總是相同的,假設是start,那么循環繼續的條件就是row>start * 2 && col > start * 2。

  而對於每一圈的打印,很自然便可以想到遵循從左到右,從上到下,從右到左,從下到上的順序。但是這里需要注意的是最后一圈的打印,由於矩陣並不一定是方陣,最后一圈有可能退化為只有一行,只有一列,甚至只有一個數,因此要注意進行判斷,避免重復打印。

  編程實現(Java):

    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> res=new ArrayList<>();
        int row=matrix.length; //行數
        if(row==0)   return res;
        int col=matrix[0].length;//列數
        for(int i=0;col>2*i&&row>2*i;i++){ //圈數,從外向內,循環結束條件需要注意
            //打印一圈
            int endY=col-1-i;
            int endX=row-1-i;
            
            //從左到右,第i行
            for(int j=i;j<=endY;j++)
                res.add(matrix[i][j]);
            //從上到下,第endY列
            for(int j=i+1;j<=endX;j++)
                res.add(matrix[j][endY]);
            //從右向左,第endX行
            if(endX>i)
                for(int j=endY-1;j>=i;j--)
                    res.add(matrix[endX][j]);
            //從下到上,第i列
            if(endY>i)
                for(int j=endX-1;j>i;j--)
                    res.add(matrix[j][i]);
        }
        return res;
    }


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM