Leetcode 59.螺旋矩阵 II

it2025-04-15  3

Leetcode 59.螺旋矩阵 II

螺旋矩阵 II

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

示例:

输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

class Solution { public int[][] generateMatrix(int n) { int[][] sprial = new int[n][n]; int count = (n + 1)/2;//要循环的圈数 int num = 1; for(int i = 0;i < count;i++){ for(int j = i;j < n - i;j++){ sprial[i][j] = num; num++; } for(int j = i + 1;j < n - i;j++){ sprial[j][n - i -1] = num; num++; } for(int j = n - i - 2;j >= i&&(n-1-i)!=i;j--){ sprial[n-i-1][j] = num; num++; } for(int j = n - i - 2;j >= i + 1&&(n - 1 - i)!=i;j--){ sprial[j][i]=num; num++; } } return sprial; } }

执行结果: 通过 显示详情 执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗:36.3 MB, 在所有 Java 提交中击败了96.92% 的用户

最新回复(0)