第29题 顺时针打印矩阵

题目描述

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

解题思路

1.确定每一圈的开始坐标和结束坐标
2.定义打印的方法（打印一行，一列，反向一行，反向一列）

代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result=new ArrayList<>();
        if(matrix==null || matrix.length==0){
            return result;
        }
        printMatrix(matrix,0,0,matrix.length-1,matrix[0].length-1,result);
        return result;
    }
    
    public void printMatrix(int [][] matrix,int startX,int startY,int endX,int endY,ArrayList<Integer> result){
    //1.正常情况下，设定打印方法。2.递归调用内圈打印
        if(startX<endX && startY<endY){
            for(int curY=startY;curY<endY;curY++){
                result.add(matrix[startX][curY]);
            }
            for(int curX=startX;curX<endX;curX++){
                result.add(matrix[curX][endY]);
            }
            for(int curY=endY;curY>startY;curY--){
                result.add(matrix[endX][curY]);
            }
            for(int curX=endX;curX>startX;curX--){
                result.add(matrix[curX][startY]);
            }
            printMatrix(matrix,startX+1,startY+1,endX-1,endY-1,result);
        }else if(startX==endX && startY<endY){
            for(int curY=startY;curY<=endY;curY++){
                result.add(matrix[startX][curY]);
            }//2.只有一行的情况
        }else if(startX<endX && startY==endY){
            for(int curX=startX;curX<=endX;curX++){
                result.add(matrix[curX][endY]);
            }//3.只有一列的情况
        }else if(startX==endX && startY==endY){
            result.add(matrix[startX][startY]);//4.只有一个元素的情况
        }else{
            return ;
        }
    }
}