想来是有递归解法的,对递归的体会尚且不够。
class Solution {
public:
vector<vector<int> > generateMatrix(int n) {
vector<vector<int>> vec;
if(n==0) return vec;
vector<int> vec1;
for(int i=0;i<n;i++){//注意使用vector[][]这种数组方式调用,需要先行初始化。
vec1.push_back(0);
}
for(int i=0;i<n;i++){
vec.push_back(vec1);
}
int xMin=0;int yMin=0;
int xMax=n-1;int yMax=n-1;
int i=0;int j=0;
int m=1;
vec[0][0]=1;
while(true){
while(j<xMax) {
vec[i][++j]=++m;
}
if(++yMin>yMax) break;
while(i<yMax){
vec[++i][j]=++m;
}
if(--xMax<xMin) break;
while(j>xMin){
vec[i][--j]=++m;
}
if(--yMax<yMin) break;
while(i>yMin){
vec[--i][j]=++m;
}
if(++xMin>xMax) break;
}
return vec;
}
};