剑指 Offer 29. 顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码

菜鸡的理解，有些繁琐

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0){
            int[] nuend = new int[0];
            return nuend;
        }
        
        int[][] vlog = new int[matrix.length][matrix[0].length];
        List<Integer> end = new ArrayList<Integer>();
        int i = 0,j = 0;
        while(i<matrix.length&&i>=0&&j<matrix[0].length&&j>=0&&vlog[i][j]==0){
    
            while(j>=0&&j<matrix[0].length&&i>=0&&i<matrix.length&&vlog[i][j]==0){
                end.add(matrix[i][j]);
                vlog[i][j] = 1;
                j++;
            }  
            j--;
            i++;
            
            while(i>=0&&i<matrix.length&&j>=0&&j<matrix[0].length&&vlog[i][j]==0){
                end.add(matrix[i][j]);
                vlog[i][j] = 1;
                i++;
            }      
            i--;
            j--;
            
            while(i>=0&&i<matrix.length&&j>=0&&j<matrix[0].length&&vlog[i][j]==0){
                end.add(matrix[i][j]);
                vlog[i][j] = 1;
                j--;
            }           
            j++;
            i--;
            
            while(i>=0&&i<matrix.length&&j>=0&&j<matrix[0].length&&vlog[i][j]==0){
                end.add(matrix[i][j]);
                vlog[i][j] = 1;
                i--;
            }         
            i++;
            j++;
            
        }
     
        int[] a = new int[end.size()];
        for(int k = 0;k<end.size();k++){
            a[k] = end.get(k);
        }
        return a;
    }
}

理解

创建一个数组用于保存节点的访问情况，每一圈必定会按这个顺序进行遍历。