菜鸡每日一题系列打卡59天
每天一道算法题目
小伙伴们一起留言打卡
坚持就是胜利,我们一起努力!
题目描述(引自LeetCode)
给定一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
题目分析
这道题目和之前螺旋矩阵的题目是完全相同的思路,由变换矩阵顺序到生成矩阵,其实只是将按顺序遍历矩阵并进行存储操作,改为了遍历顺序并进行赋值操作而已。
感兴趣的小伙伴可以移步至文末相关链接查看螺旋矩阵的相关文章。话不多说,上代码!
代码实现
class Solution {
public int[][] generateMatrix(int n) {
int[][] matrix = new int[n][n];
// 顺时针螺旋顺序边界
int rs = 0, re = n - 1, cs = 0, ce = n - 1;