1.顺时针打印矩阵

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

矩阵最后一圈的起始点为（2,2）
因此，可以循环判断:while(columns > start * 2 && rows > start * 2) // start 从 0 开始，每打印一圈就加1，然后打印矩阵：

   1.假如最后一圈只有一步：如下，即 6 7，则条件为终止列号大于起始列号

        1  2  3  4
        5  6  7  8
        9  10 11 12

    2.如果有两步：如下，即5 8， 则条件为终止行号大于起始行号，

        1  2  3
        4  5  6
        7  8  9
        10 11 12

    3.如果有三步：如下，即6 7 11 10，则条件为终止行号大于起始行号，并且终止列号大于起始列号

        1  2  3  4
        5  6  7  8
        9  10 11 12
        13 14 15 16

    4.如果有四步：如下，即6 7 11 15 14 10，则条件为终止行号与起始行号的差要大于等于2，且终止列号要大于起始列号

        1  2  3  4
        5  6  7  8
        9  10 11 12
        13 14 15 16
        17 18 19 20

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        if (matrix == null) {
            return null;
        }
        ArrayList<Integer> list = new ArrayList<Integer>();
        int rows = matrix.length;
        int columns = matrix[0].length;
        int start = 0;
        while (columns > start * 2 && rows > start * 2) {
            int endX = columns - 1 - start;
            int endY = rows - 1 - start;
            
            for (int i = start; i <= endX; i ++) {
                int number = matrix[start][i];
                list.add(number);
            }
            if (start < endY) {
                for (int i = start + 1; i <= endY; i++) {
                    int number = matrix[i][endX];
                    list.add(number);
                }
            }
            if (start < endX && start < endY) {
                for (int i = endX - 1; i >= start; i--) {
                    int number = matrix[endY][i];
                    list.add(number);
                }
            }
            if (start < endX && start < endY - 1) {
                for (int i = endY - 1; i >= start + 1; i--) {
                    int number = matrix[i][start];
                    list.add(number);
                }
            }
            start ++;
        }
        return list;
    }
}