2025年- H18-Lc126-54.螺旋矩阵（矩阵）---java版

1.标题形貌

2.思路*

思路1：

补充2：
directions[1][0]  // 表现“下”这个方向的行增量（+1）
directions[1][1]  // 表现“下”这个方向的列增量（0）
int[][] directions = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
(1) directions[0]={0，1},directions[0][0]=0,directions[0][1]=1
(2) directions[1]={1,0},directions[1][0]=1,directions[1][1]=0
(3)directions[2]={0,-1},directions[2][0]=0，directions[2][1]=-1
(4) directions[3]={-1,0},directions[3][1]=-1,directions[3][2]=0
3.代码实现

方法一：不带测试用例

1. class Solution {
2.     public List<Integer> spiralOrder(int[][] matrix) {
4.         //1.定义一个List，用来存储列表中的值
5.         List<Integer> order=new ArrayList<Integer>();
6.         //2.如果遇到是空矩阵，或者是行矩阵，或者是列矩阵，直接返回当前列表
7.         if(matrix==null||matrix.length==0||matrix[0].length==0)
8.         {
9.             return order;
10.         }
12.         //3.计算行数，计算列数
13.         int rows=matrix.length;
14.         int columns=matrix[0].length;
16.         //4.定义一个访问数组
17.         boolean[][] visited=new boolean[rows][columns];
19.         //5.记录总元素个数
20.         int total=rows*columns;
22.         //6.定义行值和列值
23.         int row=0;
24.         int column=0;
26.         //7.定义一个方向数组
27.         int[][] directions={{0,1},{1,0},{0,-1},{-1,0}};
29.         //8.当前的方向索引先置为0，顺序是右下左上
30.         int directionsindex=0;
32.         //9.遍历所有元素，把原有矩阵的值先添加的orde中，并将访问位置为true.
33.         for(int i=0;i<total;i++)
34.         {
35.             order.add(matrix[row][column]);
36.             visited[row][column]=true;
37.             int nextRow=row+directions[directionsindex][0];
38.             int nextColumn=column+directions[directionsindex][1];
39.               //10.如果出现越界（上下左右），或者是已访问，更新方向索引的值，让它换个方向
40.             if(nextRow<0||nextColumn<0||nextRow>=rows||nextColumn>=columns||visited[nextRow][nextColumn]==true)
41.             {
42.                 directionsindex=(directionsindex+1)%4;
43.             }
44.              //11.更新当前行列坐标，朝当前方向继续前进
45.             row=row+directions[directionsindex][0];
46.             column=column+directions[directionsindex][1];
47.         }
48.         
49.         //12.返回结果列表
50.         return order;
52.     }
53. }

复制代码

方法二：带测试用例

1. import java.lang.reflect.Array;
2. import java.util.ArrayList;
3. import java.util.List;
5. public class H54 {
6.     public List<Integer> spiralOrder(int[][] matrix) {
7.         List<Integer> order=new ArrayList<Integer>();
8.        //1.如果遇到空矩阵，或者行矩阵，或者列矩阵。直接返回当前矩阵的值
9.        if(matrix==null||matrix.length==0||matrix[0].length==0)
10.         {
11.          return order;
12.         }
14.         //2.求当前二维矩阵总的行和列
15.         int rows= matrix.length;
16.         int columns=matrix[0].length;
18.         //3.设计一个bool矩阵，用来存储参观过的元素
19.         boolean[][] visited=new boolean[rows][columns];
21.         //4.定义一个方向矩阵，定义从（0，0）元素开始的右下左上矩阵
22.         int[][] directions={{0,1},{1,0},{0,-1},{-1,0}};
24.         //5.定义一个方向的初始索引
25.         int directionsIndex=0;
27.         //6.计算总的矩阵元素
28.         int total=rows*columns;
30.         //7.定义当前的行值和列值
31.         int row=0;
32.         int column=0;
34.         for(int i=0;i<total;i++)
35.         {//9.遍历所有元素，把原有矩阵的值先添加的order中，并将访问位置为0.
36.             order.add(matrix[row][column]);
37.             visited[row][column]=true;
38.             //10.更新下一步的方向
39.             int nextRow=row+directions[directionsIndex][0];
40.             int nextColumn=column+directions[directionsIndex][1];
41.             if(nextRow<0||nextColumn<0||nextRow>=matrix.length||nextColumn>=matrix[0].length||visited[nextRow][nextColumn]==true)
42.             {
43.                 directionsIndex=(directionsIndex+1)%4;
44.             }
45.             //11.更新当前行列坐标，朝当前方向继续前进
46.             row=row+directions[directionsIndex][0];
47.             column=column+directions[directionsIndex][1];
48.         }
49.         return order;
51.     }
52.     public static void main(String[] args)
53.     {
54.         H54 test08=new H54();
55.         int[][] matrix={{1,2,3},{4,5,6},{7,8,9}};
56.         List<Integer> res=new ArrayList<Integer>();
57.          res=test08.spiralOrder(matrix);
58.          System.out.println("输出结果"+res);
59.     }
60. }

复制代码