剑指Offer——顺时针打印矩阵

0.问题描述

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

看上去很容易，直接按照上、右、下、左的顺序依次打印就OK了

打印顺序

以5*5为例

隐藏的问题是：矩阵不是正方形，即XLength!=YLength
那么就会有四个问题点：

1.打印多少圈
2.什么情况下能打印 右
3.什么情况下能打印 下
4.什么情况下能打印 左

2.问题深化及解决

2.1打印多少圈

因为 XLength!=YLength 所以，打印多少圈，取决于二者的最小值

取决于二者的最小值

        int xLength = matrix[0].length;
        int yLength = matrix.length;
        int min = xLength > yLength ? yLength : xLength;
        int sumTimes = min / 2;//到底循环多少次
        if (min % 2 == 1) {
            sumTimes++;
        }

2.2什么情况下能打印 右

            if (xLength - time >= 1) 

2.3什么情况下能打印 下

  if ((yLength % 2 == 0 && yLength - time >= 2) || (yLength % 2 == 1 && yLength - time > 2)) 

2.4什么情况下能打印 左

 if ((xLength % 2 == 0 && xLength - time >= 2) || (xLength % 2 == 1 && xLength - time > 2)) 

3代码

 public static ArrayList printMatrix(int [][] matrix) {
        ArrayList result = new ArrayList<>();
        int xLength = matrix[0].length;
        int yLength = matrix.length;
        int min = xLength > yLength ? yLength : xLength;
        int sumTimes = min / 2;//到底循环多少次
        if (min % 2 == 1) {
            sumTimes++;
        }
        for (int time = 0; time < sumTimes; time++) {//第time循环绕圈
            //上
            for (int x = time; x < xLength - time; x++) {
                result.add(matrix[time][x]);
            }
            //右
            if (xLength - time >= 1) {//能不能有右    xLength - time - 1 >= 0
                for (int y1 = time + 1; y1 < yLength - time; y1++) {
                    result.add(matrix[y1][xLength - time - 1]);
                }
            }
            if ((yLength % 2 == 0 && yLength - time >= 2) || (yLength % 2 == 1 && yLength - time > 2)) { //能不能有下面
                //下
                for (int x1 = xLength - time - 2; x1 >= time; x1--) {
                    result.add(matrix[yLength - time - 1][x1]);
                }
            }
            if ((xLength % 2 == 0 && xLength - time >= 2) || (xLength % 2 == 1 && xLength - time > 2)) {//能不能有左边
                //左
                for (int y2 = yLength - time - 2; y2 > time; y2--) {
                    result.add(matrix[y2][time]);
                }
            }
        }
        return result;
    }