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.

题目解答

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> res=new ArrayList<>();
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int rows=matrix.length;
        int columns=matrix[0].length;
        if(matrix==null || columns<=0 || rows<=0){
            return null;
        }
        
        int start=0;
        while(rows>start*2 && columns>start*2){
            printMatrixInCircle(matrix,columns,rows,start);
            start++;
        }
        return res;
    }
    
    private void printMatrixInCircle(int [][] matrix,int columns,int rows,int start){
        int endX=columns-1-start;
        int endY=rows-1-start;
        
        //从左到右打印行
        for(int i=start;i<=endX;i++){
            res.add(matrix[start][i]);
        }
        
        //从上往下打印列
        if(start<endY){
            for(int i=start+1;i<=endY;i++){
                res.add(matrix[i][endX]);
            }
        }
        
        //从右到左打印行
        if(start<endX && start<endY){
            for(int i=endX-1;i>=start;--i){
                res.add(matrix[endY][i]);
            }
        }
        
        //从下往上打印列
        if(start<endX && start<endY-1){
            for(int i=endY-1;i>=start+1;--i){
                res.add(matrix[i][start]);
            }
        }
    }
}