LeetCode 59. 螺旋矩阵 II Spiral Matrix II（C语言）

题目描述：

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

示例:

输入: 3

输出:

[

[ 1,2,3 ],

[ 8,9,4 ],

[ 7,6,5 ]

]

题目解答：

方法1：遍历

按顺序放置数字，上边，右边，下边，左边。

运行时间0ms，代码如下。

/**

* Return an array of arrays.

* Note: The returned array must be malloced,assume caller calls free().

*/

int** generateMatrix(int n) {

int i = 0;

int** result = (int**)malloc(n * sizeof(int*));

for(i = 0; i < n; i++)

result[i] = (int*)malloc(n * sizeof(int));

int t = 1,row_start = 0,col_start = 0,row_end = n,col_end = n;

int end = n * n;

while(t <= end) {

for(i = col_start; i < col_end; i++)

result[row_start][i] = (t++);

row_start++;

for(i = row_start; i < row_end; i++)

result[i][row_end - 1] = (t++);

col_end--;

for(i = col_end - 1; i >= col_start; i--)

result[row_end - 1][i] = (t++);

row_end--;

for(i = row_end - 1; i >= row_start; i--)

result[i][col_start] = (t++);

col_start++;

}

return result;

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!