顺时针打印矩阵-剑指Offer（Java语言）

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 对于矩阵int [][] matrix，每个元素为由两个下标确定，先算出矩阵起始下标即左上角的下标 matrix[0][0] 与终止下标即右下角的下标matrix[endx][endy]，这里的endx是行数减一，即endx=rows-1.  这里的endy是列数减一,即endy=cols-1
2. 按顺时针打印一圈，然后将起始下标的x与y都加一，终止下标都减一，继续顺时针打印

注意：会有只有一行或者一列的情况，出现于一开始就只有一行或者一列，或者矩阵不是正方形，那么打印到最后的时候会只有一行或者一列。这时候，最后的打印就不是打印一圈，而是打印一行或者一列就结束。

代码：

import java.util.ArrayList;
public class Solution {
    
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(matrix.length==0) return list;
        int rows=matrix.length,cols=matrix[0].length;
        //记录要打印的矩形的左上角点的两个下标，右下角点的两个下标
        int startx=0,starty=0,endx=rows-1,endy=cols-1;
        while(startx<=endx&&starty<=endy){
            //从左往右打
            for(int i=starty;i<=endy;i++) list.add(matrix[startx][i]);
            //从上往下
            for(int i=startx+1;i<=endx;i++) list.add(matrix[i][endy]);
            //如果不是只有一行，则从右往左打
            if(startx<endx)
            for(int i=endy-1;i>=starty;i--) list.add(matrix[endx][i]);
            //如果不是只有一列，则从下往上打
            if(starty<endy)
            for(int i=endx-1;i>=startx+1;i--) list.add(matrix[i][starty]);
            //缩小范围
            startx++;
            starty++;
            endx--;
            endy--;
        }
        
        return list;
            
    }
    
    
}