给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
示例 1:
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]
思路:该题考察模拟循环过程,想清楚边界,坚持循环不变量原则,本人采用的是左闭右开,也可以左开右闭,根据自己定好的原则来设计。代码如下:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> v(n, vector<int>(n, 0));//开辟新二维数组
int loop = n / 2;//循环的圈数
int row_start = 0, column_start = 0, now_loop =1, i=1;//循环起始位置,当前循环圈数,计数起始点
for (; loop > 0; loop--)
{
int row = row_start;
int column = column_start;
for (; column < n - now_loop;column++)//右开,所以不能等于
{
v[row][column] = i++;
}
for (; row < n - now_loop; row++)
{
v[row][column] = i++;
}
for (; column > now_loop-1; column--)
{
v[row][column] = i++;
}
for (; row > now_loop-1; row--)
{
v[row][column] = i++;
}
now_loop++;
column_start++;
row_start++;
}
if (n % 2) { //如果n为奇数,手动为剩余的一个赋值
v[n/2][n/2] = i;
}
return v;
}