leetcode 59. Spiral Matrix II

来源:互联网 发布:网络自由闭关锁国2017 编辑:程序博客网 时间:2024/06/06 03:54
class Solution {public:vector<vector<int>> generateMatrix(int n){vector<vector<int>> res(n, vector<int>(n, 0));int left = 0, right = n - 1, up = 0, down = n - 1;int k = 0;while (true){for (int i = left; i <= right; i++)res[up][i] = ++k;if (++up > down)break;for (int i = up; i <= down; i++)res[i][right] = ++k;if (--right < left)break;for (int i = right; i >= left; i--)res[down][i] = ++k;if (--down < up)break;for (int i = down; i >= up; i--)res[i][left] = ++k;if (++left > right)break;}return res;}};

0 0