29. 顺时针打印矩阵

剑指offer 29 顺时针打印矩阵 LeetCode 54

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

示例 1：

输入： matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出： [1,2,3,6,9,8,7,4,5]

示例 2：

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

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

解题思路：偏移量技巧

按照顺时针遍历矩阵，当索引越界或者元素已经被访问过则改变方向，方向顺序为右，下，左，上，这是之前多次介绍过的偏移量技巧的典型题目。

Java代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
         /*按照顺时针遍历矩阵，当索引越界或者元素已经被访问过则改变方向，方向顺序为右，下，左，上*/
        List<Integer> res = new ArrayList<Integer>();
        if(matrix == null || matrix.length==0 || matrix[0] == null) return new int[0];
        boolean[][] isVisited = new boolean[matrix.length][matrix[0].length];
        int[] dx = {-1,0,1,0},dy = {0,1,0,-1};//偏移量技巧
        int x = 0,y = 0,d = 1;//最开始从（0，0）位置开始，向右遍历
        for(int i = 0;i < matrix.length * matrix[0].length;i++){
            res.add(matrix[x][y]);
            isVisited[x][y] = true;//标记该点被访问
            int a = x + dx[d],b = y+dy[d];//遍历下一个点
            if(a < 0 || a >= matrix.length || b < 0 || b >= matrix[0].length || isVisited[a][b]){
                d = (d+1) % 4;//索引越界或者该点被访问过，需要转弯了
                a = x + dx[d];
                b = y + dy[d];
            }
            x = a;
            y = b;//下一次要遍历的点
        }
        int[] result = new int[matrix.length * matrix[0].length];
        for(int i = 0;i < matrix.length * matrix[0].length;i++){
            result[i] = res.get(i);
        }
        return result;
    }
}