【数组】顺时针打印矩阵

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 从最左到最右
2. 从最上到最下
3. 从最右到最左
4. 从最下到最上
5. 缩小上下左右的边界，重复步骤1

因此，可以设置4个变量left,right,top,bottom来控制循环的边界，当left>right或bottom>top时结束循环，代码十分直观

public ArrayList<Integer> printMatrix(int[][] matrix) {
    
    
    if (matrix.length == 0) return null;
    ArrayList<Integer> res = new ArrayList<>();
    int left = 0, right = matrix[0].length - 1, top = 0, bottom = matrix.length - 1;
    while (left <= right && top <= bottom) {
    
    
        // left to right
        for (int i = left; i <= right; i++) res.add(matrix[top][i]);
        top++;
        // top to boottom
        for (int i = top; i <= bottom; i++) res.add(matrix[i][right]);
        right--;
		
		// 判断是否达到循环结束条件，提前终止，防止下面产生越界
        if (top > bottom || left > right) break;

        // right to left
        for (int i = right; i >= left; i--) res.add(matrix[bottom][i]);
        bottom--;
        // bottom to up
        for (int i = bottom; i >= top; i--) res.add(matrix[i][left]);
        left++;
    }
    return res;
}