剑指Offer-----------顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

将矩阵一层一层打印出来。

（tr,tc）为矩阵的左上角
（dr,dc)为矩阵的右下角

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
    ArrayList<Integer> a = new ArrayList<>();
    int tr = 0;
    int tc = 0;
    int dr = matrix.length - 1;
    int dc = matrix[0].length - 1;
    while(tr <= dr && tc <= dc){
        if(tr == dr){
            for(int i = tc ; i <= dc;i++){
                a.add(matrix[tr][i]);
            }
        }else if(tc == dc){
            for(int i = tr;i <= dr;i++){
                a.add(matrix[i][tc]);
            }
        } else{
            int curc = tc;
            int curr = tr;
            while(curc != dc){
                a.add(matrix[tr][curc]);
                curc++;
            }
            while(curr != dr){
                a.add(matrix[curr][dc]);
                curr++;
            }
            while(curc != tc){
                a.add(matrix[dr][curc]);
                curc--;
            }
            while(curr != tr){
                a.add(matrix[curr][tc]);
                curr--;
            }
        }
        tr++;
        tc++;
        dr--;
        dc--;
    }
    return a;
    }
}