顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

样例
输入：
[  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

模拟

时间复杂度O(n^2)

使用top、bottom、left、right表示边界

超出右边界(y > right)时，上边界加1(++top)
超出下边界(x > bottom)时，右边界减1(–right)
超出左边界(y < left)时，下边界减1(–bottom)
超出上边界(x < top)时，左边界加1(++left)

class Solution {
    public int[] printMatrix(int[][] matrix) {
        if (matrix.length == 0 || matrix[0].length == 0) {
      return new int[0];
    }
    final int m = matrix.length;
    final int n = matrix[0].length;
    int[] res = new int[m * n];
    // 方向: 右, 下, 左, 上
    final int[] dx = {0, 1, 0, -1}, dy = {1, 0, -1, 0};
    int d = 0;
    int top = 0, bottom = m - 1, left = 0, right = n - 1; 
    // 初始位置
    int i = 0, j = -1;
    for (int k = 0; k < m * n; ) {
      final int x = i + dx[d], y = j + dy[d];
      if (x >= top && x <= bottom && y >= left && y <= right) {
        res[k] = matrix[x][y];
        i = x;
        j = y;
        ++k;
      } else {
        // 调整边界
        if (y > right) {
          ++top;
        } else if (x > bottom) {
          --right;
        } else if (y < left) {
          --bottom;
        } else /*if(x < top)*/ {
          ++left;
        }
        // 调整方向
        ++d;
        d &= 3;
      }
    }
    return res;
  }
}