class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> res(n,vector<int>(n,0));
int startx = 0, starty = 0;
int count = 1;
int loop = n / 2;
int mid = n / 2;
int offset = 1;
int i, j;
while (loop--) {
for (j = starty; j < n - offset + starty; j++) {
res[startx][j] = count++; //确定起始点
}
for (i = startx; i < n - offset + startx; i++) {
res[i][j] = count++;
}
for (; j > starty; j--) {
res[i][j] = count++;
}
for (; i > startx; i--) {
res[i][j] = count++;
}
startx++;
starty++;
offset += 2;
}
if (n % 2) res[mid][mid] = n * n;
return res;
}
};
时间复杂度:O(N2)
空间复杂度:O(N2)