本文共 633 字,大约阅读时间需要 2 分钟。
class Solution { public: vector> generateMatrix(int n) { vector > ans(n, vector (n)); if (n == 0) return ans; int num = 1; int l = 0; int u = 0; int d = n - 1; int r = n - 1; while (1) { for (int i = l; i <= r; ++i) { ans[u][i] = num; ++num; } if (++u > d) break; for (int i = u; i <= d; ++i) { ans[i][r] = num; ++num; } if (--r < l) break; for (int i = r; i >= l; --i) { ans[d][i] = num; ++num; } if (--d< u) break; for (int i = d; i >= u; --i) { ans[i][l] = num; ++num; } if (++l >r) break; } return ans; }};
转载地址:http://nbmki.baihongyu.com/