当前位置: 代码迷 >> 综合 >> letcode 螺旋矩阵二
  详细解决方案

letcode 螺旋矩阵二

热度:57   发布时间:2023-11-18 03:10:28.0

题目描述:
螺旋矩阵 II
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
实路:和螺旋矩阵一一样,首先确定需要遍历的次数,之后就是对矩形的四条边进行填数。
代码:

class Solution {public int[][] generateMatrix(int n) {if(n<1) return null;int[][] result = new int[n][n];//遍历次数int temp = (n+1)/2;int i=0;//四个循环生成矩阵for(int j=0;j<temp;j++) {for(int v=0+j;v<n-j;v++) {result[j][v]=++i;}for(int v=j+1;v<n-j;v++) {result[v][n-1-j]=++i;}for(int v=n-2-j;v>=0+j;v--) {result[n-1-j][v]=++i;}for(int v=n-2-j;v>0+j;v--) {result[v][j]=++i;}}System.out.println("_____________");return result;}
}