【剑指offer系列】29-顺时针打印数组（一圈一圈循环打印）

顺时针打印数组

思路

每一圈都是顺时针打印：

横着增打印
竖着增打印
横着减打印
竖着减打印
打印一圈结束，重新给出下一圈的边界限定条件，递归打印

注意：递归结束的条件，33类型的矩阵和44类型的矩阵不一样

while中两个if判断，是为了防止，只有一行，或者一例时的情况

只有一行时，打印完这一行，此时r1==r2，没元素打印了,return
只有一列时，打印完这一例,此时c1 == c2，没有元素了，return

public class ClockwisePrintMatrix {
    public static void main(String[] args) {
        // 场景一：一行一列[1]
        //int[][] matrix = {{1}};

        // 场景二: 一行   [1,2,3]
        //int[][] matrix = {{1,2,3}};

        // 场景三：一列
        //int[][] matrix = {{1},{2},{3}};

        // 场景四: 2行2列
        // int[][] matrix = {{1,2},{3,4}};

        int[][] matrix = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        List<Integer> list = print(matrix);
        System.out.println(list);
    }

    private static List<Integer> print(int[][] matrix) {
        int rowS = 0;
        int rowE = matrix.length - 1;
        int colS = 0;
        int colE = matrix[0].length - 1;
        List<Integer> res = new ArrayList<>();
        while (rowS <= rowE && colS <= colE) {
            // 打印
            // 1. ->从左到右 行不变rowS，列++打印
            for (int j = colS; j <= colE; j++) {
                res.add(matrix[rowS][j]);
            }
            // 如果矩阵只有一行，则就此结束
            if (rowS == rowE) {
                return res;
            }

            // 2. 从上到下：列不变colE，行++打印
            for (int i = rowS + 1; i <= rowE; i++) {
                res.add(matrix[i][colE]);
            }
            // 如果矩阵只有一列，则就此结束
            if (colS == colE) {
                return res;
            }

            // 3. <-从右到左： 行不变rowE，列--打印
            for (int j = colE - 1; j >= colS ; j--) {
                res.add(matrix[rowE][j]);
            }

            // 4.从下到上：列不变colS，行--打印
            for (int i = rowE - 1; i > rowS ; i --) {
                res.add(matrix[i][colS]);
            }

            rowS ++;
            rowE --;
            colS ++;
            colE --;
        }
        return res;
    }
}