54题是把二维数组安卓螺旋的顺序进行打印，59题是把1到n平方的数字按照螺旋的顺序进行放置
54. Spiral Matrix
start表示的是每次一圈的开始，每次开始其实就是从(0,0)、(1,1)这种开始的。
用endx、endy来表示每次转圈的x、y方向的终止位置，方便后面进行边界条件设置。
注意：后面start < endx && start < endy、start < endy && start < endx-1都必须同时满足x、y的条件，不然会出现错误
为什么后面判断条件的时候要多个判断，因为这里使用的是4个if，如果第二个if没有执行，实际上是不应该执行第三个if，但是如果不加&&多个条件判断，代码实际上会运行。
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> result;
int row = matrix.size();
if(row <= )
return result;
int col = matrix[].size();
if(col <= )
return result;
int start = ;
while(start* < row && start* < col){
int endx = row - - start;
int endy = col - - start;
for(int i = start;i <= endy;i++)
result.push_back(matrix[start][i]);
if(start < endx){
for(int i = start + ;i <= endx;i++)
result.push_back(matrix[i][endy]);
}
if(start < endx && start < endy){
for(int i = endy - ;i >= start;i--)
result.push_back(matrix[endx][i]);
}
if(start < endy && start < endx - ){
for(int i = endx - ;i >= start + ;i--)
result.push_back(matrix[i][start]);
}
start++;
}
return result;
}
};
59. Spiral Matrix II
与54题差不多，只是用一个num来表示当前存储的数字，每个计算num++
class Solution {
public:
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> result(n,vector<int>(n));
int row = n,col = n,start = ;
int num = ;
while(start* < row && start* < col){
int endx = row - - start;
int endy = col - - start;
for(int i = start;i <= endy;i++){
num++;
result[start][i] = num;
}
if(start < endx){
for(int i = start + ;i <= endx;i++){
num++;
result[i][endy] = num;
}
}
if(start < endx && start < endy){
for(int i = endy - ;i >= start;i--){
num++;
result[endx][i] = num;
}
}
if(start < endy && start < endx - ){
for(int i = endx - ;i >= start + ;i--){
num++;
result[i][start] = num;
}
}
start++;
}
return result;
}
};