剑指Offer24--面试题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.

代码：

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> arr = new ArrayList<>();
        int row = matrix.length;
        int col = matrix[0].length;
       if(matrix==null||row<=0||col<=0){
            return arr;
       }
        int start = 0;
        while(col>2*start &&row> 2*start){
              // 行列打印结束标志
            int endX = col - 1 - start;
            int endY = row - 1- start;

            // 从左到右打印一行
            for(int i=start; i<=endX; i++){
                arr.add(matrix[start][i]);
            }
            // 从上到下打印一行
            if(start<endY){
                for(int i=start+1; i<=endY; i++){
                    arr.add(matrix[i][endX]);
                }
            }

            // 从右到左打印一行
            if(start<endX&&start<endY){
                for(int i=endX-1; i>=start; i--){
                    arr.add(matrix[endY][i]);
                }
            }

            // 从下到上打印一行
            if(start<endX&&start<endY-1){
                for(int i=endY-1; i>=start+1; i--){
                    arr.add(matrix[i][start]);
                }
            }
            ++start;
        }
      return arr;
    }   
}