Leetcode:59. 螺旋矩阵 II-白红宇

Leetcode:59. 螺旋矩阵 II

阅读量：3709 次

发布时间：2019-05-21

本文共 871 字，大约阅读时间需要 2 分钟。

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

示例:

输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]

解题思路：

模拟题，将初始位置设置成(0,-1)。初始的移动量R=n，D=n-1，L=n-1，U=n-2。每走完一圈R，D，L，U都减2。当移动的方向没有移动量时，退出循环。

C++代码
class Solution{ public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n, vector<int>(n, 0)); pair<int, int> pos(0, -1); int R = n, D = n - 1, L = n - 1, U = n - 2; int num = 1, i; while (1) { if (R == 0) break; for (i = 1; i <= R; i++) { pos.second++; res[pos.first][pos.second] = num; num++; } if (D == 0) break; for (i = 1; i <= D; i++) { pos.first++; res[pos.first][pos.second] = num; num++; } if (L == 0) break; for (i = 1; i <= D; i++) { pos.second--; res[pos.first][pos.second] = num; num++; } if (U == 0) break; for (i = 1; i <= D; i++) { pos.first--; res[pos.first][pos.second] = num; num++; } R -= 2; D -= 2; U -= 2; L -= 2; } return res; } };