题目链接:力扣官网 难度系数:中等
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
提示:
1 <= n <= 20
示例 1:
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:
输入:n = 1 输出:[[1]]
1、从左到右
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
注意:这里一定要注意从左到右区间是左闭右开,后面也坚持这个原则,做到统一,要不然会搞得很乱!
2、从上到下
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
注:这里同样可以看到区间是左闭右开
3、从右到左
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
4、从下到上
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
n=3时,循环一圈,那n=4,5,6,7.......的时候呢,我们要把循环一圈的逻辑搞明白,那=4,5,6,7.......的时候,只不过多循环几圈而已,循环逻辑是一样的,我们只需要计算需要循环多少圈,我们不难发现,循环圈数loop = n/2
最后,我们可以发现,当n为奇数时,最后需要单独给[n/2][n/2]这个位置赋值
即res[n/2][n/2] = n*n
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n,vector<int>(n,0));//存放结果
int startx = 0, starty = 0;//每次循环开始的下标
int loop = n/2;//循环圈数
int mid = n/2;//n为奇数时,最后中间位置需单独赋值
int count = 1;//计数赋值,范围:1-n*n
int offset = 1;//当前圈数,用来控制循环范围
int i,j;//当前矩阵下标
while(loop--){
//从循环开始下标开始
i = startx, j = starty;
//从左到右
for(; j < n - offset; j++){
res[i][j] = count++;
}
//从上到下
for(; i < n - offset; i++){
res[i][j] = count++;
}
//从右到左
for(; j > offset - 1; j--){
res[i][j] = count++;
}
//从下到上
for(; i > offset - 1; i--){
res[i][j] = count++;
}
//开始下一圈循环,重新确定开始下标
startx++;
starty++;
offset++;
}
if(n%2 == 1){
res[mid][mid] = n*n;
}
return res;
}
};
注:如有错误之处,欢迎大家及时指出,有不明白的地方,欢迎提问,若对您有一些帮助,麻烦帮忙点一下赞哦!