spiral-matrix

最新推荐文章于 2018-11-12 22:33:42 发布

原创最新推荐文章于 2018-11-12 22:33:42 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种矩阵螺旋遍历的算法实现，该算法能够按螺旋顺序遍历二维矩阵，并返回遍历结果。代码中详细展示了如何通过控制四个边界来完成矩阵的螺旋遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
public class Solution {
public ArrayList<Integer> spiralOrder(int[][] matrix) {
ArrayList<Integer>jieguo = new ArrayList<Integer>();
int x=0;
int y=0;
int X_MAX=matrix.length-1;
if(matrix.length-1<0)
{
return jieguo;
}
int Y_MAX=matrix[0].length-1;

while(x<=X_MAX&&y<=Y_MAX)
{
for(int i= y;i<=Y_MAX;i++)
{
jieguo.add(matrix[x][i]);
}
for(int j=x+1;j<=X_MAX;j++)
{
jieguo.add(matrix[j][Y_MAX]);
}
if(x!=X_MAX)
{
for(int k=Y_MAX-1;k>=y;k--)
{
jieguo.add(matrix[X_MAX][k]);
}
}
if(y!=Y_MAX)
{
for(int l=X_MAX-1;l>x;l--)
{
jieguo.add(matrix[l][x]);
}
}
x++;y++;X_MAX--;Y_MAX--;
}

return jieguo;
}
}