给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
【leetcode|Java实现 LeetCode 59.螺旋矩阵II】来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
int k = 0;
int num = 1;
int x = n-1;
int y = n-1;
int i = 0;
int j = 0;
int l = 0;
int r = 0;
while (num <= n*n) {
while (j <= y) {
matrix[i][j++] = num++;
}
if (num > n*n) {
break;
}
i++;
j--;
r++;
while (i <= x) {
matrix[i++][j] = num++;
}
y--;
i--;
j--;
if (num > n*n) {
break;
}
while (j >= l) {
matrix[i][j--] = num++;
}
x--;
j++;
i--;
if (num > n*n) {
break;
}
while (i >= r) {
matrix[i--][j] = num++;
}
i++;
j++;
l++;
if (num > n*n) {
break;
}
}
return matrix;
}
}
推荐阅读
- Java|Java基础——数组
- 人工智能|干货!人体姿态估计与运动预测
- java简介|Java是什么(Java能用来干什么?)
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经,最新整理
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- jvm|【JVM】JVM08(java内存模型解析[JMM])
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)