• 顺时针打印矩阵
    • 题目
    • 解题思路

    顺时针打印矩阵

    题目

    输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 通过4个指针，表示可打印区域，并对区域进行收缩
    2. 非 n*n 的矩阵，对于剩余非 4 边遍历的元素，要考虑边界
    1. public ArrayList<Integer> printMatrix(int[][] matrix) {
    2.     ArrayList<Integer> res = new ArrayList<>();
    4.     if (matrix.length == 0) {
    5.         return res;
    6.     }
    8.     if (matrix.length == 1) {
    9.         for (int i : matrix[0]) {
    10.             res.add(i);
    11.         }
    13.         return res;
    14.     }
    16.     int top = 0, bottom = matrix.length - 1, left = 0, right = matrix[0].length - 1;
    18.     for (; left <= right && top <= bottom; ) {
    19.         if (top == bottom) {
    20.             for (int i = left; i <= right; i++) {
    21.                 res.add(matrix[top][i]);
    22.             }
    23.             break;
    24.         }
    26.         if (left == right) {
    27.             for (int i = top; i <= bottom; i++) {
    28.                 res.add(matrix[i][left]);
    29.             }
    31.             break;
    32.         }
    34.         for (int p = left; p <= right; p++) {
    35.             res.add(matrix[top][p]);
    36.         }
    37.         top++;
    39.         for (int p = top; p <= bottom; p++) {
    40.             res.add(matrix[p][right]);
    41.         }
    42.         right--;
    44.         for (int p = right; p >= left; p--) {
    45.             res.add(matrix[bottom][p]);
    46.         }
    47.         bottom--;
    49.         for (int p = bottom; p >= top; p--) {
    50.             res.add(matrix[p][left]);
    51.         }
    52.         left++;
    53.     }
    54.     return res;
    55. }