剑指 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;
}
}
理解
创建一个数组用于保存节点的访问情况,每一圈必定会按这个顺序进行遍历。