题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

样例

输入：[  [1, 2, 3, 4],  [5, 6, 7, 8],  [9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]

 

解法：

 顺时针打印一圈，圈子越变越小，圈子变小一圈时，左上角坐标加一与右下角坐标减一。

所以，利用这两个坐标(tR, tC)、(dR, dC)来缩小圈子。

其中在一圈子中：

先向右打印 curC -> dC

再向下打印 curR -> dR

再向左打印 curc -> tC

再向上打印 cur -> tR

当两坐标的行相等时(tR==dR)，打印这一。

当两坐标的列相等时(tC==dC)，打印这一列。

 

代码实现：

package demo;public class Solution {        public static void printMatrix(int[][] m){        if(m==null || m.length<1) return;                int tR = 0;        int tC = 0;        int dR = m.length-1;        int dC = m[0].length-1;                while(tR<=dR && tC<=dC){            if(tR == dR){                for(int i=tC; i<=dC; i++)                    System.out.print(m[tR][i]+" ");            }else if(tC == dC){                for(int i=tR; i<=dR; i++)                    System.out.print(m[i][tC]+" ");            }else{                int curR = tR;                int curC = tC;                while(curC != dC){ //右                    System.out.print(m[tR][curC]+" ");                    curC++;                }                while(curR != dR){                    System.out.print(m[curR][dC]+" ");                    curR++;                }                while(curC != tC){                    System.out.print(m[dR][curC]+" ");                    curC--;                }                while(curR != tR){                    System.out.print(m[curR][tC]+" ");                    curR--;                }            }//end else            tR++; tC++;            dR--; dC--;        }//endwhile    }    public static void main(String[] args) {        int[][] matrix = {                 { 1, 2, 3, 4 },                 { 5, 6, 7, 8 },                 { 9, 10, 11, 12 },                { 13, 14, 15, 16 }                 };        printMatrix(matrix);            }}