一:题目

二:上码

class Solution {
public:/**思路:1.1  2  3  45  6  7  89  10 11 1213 14 15 162.我们模拟顺时针的顺序,那么得分为4步 上面得一行   (1,2,3)左面得一行   (4,8,12)下面得一行   (16,15,14)右面得一行   (13,9,5)可以看到我们在取数字得时候,我们是每次只取出3个,也就是左闭右开那么这只是一圈,我们需要统计出圈数,那么圈数和什么有关呢?圈数 = min(行/2,列/2);3.模拟完圈数我们还应该考虑一个问题,那就是我们应该考虑中间的数1>:当行多列少的时候  列不能为偶数 否则就是完整的圈数2>:当列多 行少的时候   行不能为偶数  否则就是完整的圈数3>:当行==列的时候  中间就剩下一个数.*/vector<int> spiralOrder(vector<vector<int>>& matrix) {int n = matrix.size();//行数int m = matrix[0].size();//列数int loop = min(m/2,n/2);//圈数int border = 1;//边界int startx = 0,starty = 0;int i,j;vector<int> ans;while(loop--) {i = startx;//每圈的起点j = starty;//每圈的起点//最上面的一行 开始为 starty 表示的是我们的行不变 列在变//我们取的是左闭右开  那么我们边界条件是  m - border(其中border随着圈数的增加而增加)for ( ; j < m - border; j++) {ans.push_back(matrix[i][j]);}//最右面的一行 列不变  行在变 (这里的列 j 是拿上个for循环的)for ( ; i < n - border; i++) {ans.push_back(matrix[i][j]);}//最下面的一行 行不变列在变(这里的j 是第一个for循环的j  i 是第二个for循环中的 i)for ( ; j > starty; j--) {ans.push_back(matrix[i][j]);}//最右面的一行 列不变  行在变 (这里的 i 和 j 都是上面for循环的)for ( ; i > startx; i--) {ans.push_back(matrix[i][j]);}startx++;starty++;border++;//边界不一样了 }//处理行数 列数 中存在奇数的情况 就是导致我们的去圈数不完整的情况//当行数比列数要多的时候  列数为奇数的话 那么圈数不完整//当行数比列数要少的时候  行数为奇数的话  那么圈数不完整//当行数 == 列数 且都为奇数的话  那么只处理最中间的数即可//这里我们在处理的时候我们是处理的是 startx 和 starty 因为我们反正我们是 顺时针模拟的//我们的startx 和 starty是一直变化的, 我们的边界的话 是需要左闭右闭的  所以我们 // 减去 border后就又加一了.if (n > m && m % 2 != 0) {//剩下竖着的一列  列不变行在变for ( ; startx < n - border +1; startx++) ans.push_back(matrix[startx][starty]);} else if (n < m && n % 2 != 0) { //剩下横着的一行  行不变列在变for ( ; starty < m - border+1; starty++) ans.push_back(matrix[startx][starty]);} else if (m == n && m % 2 != 0) {//int mid = m/2;ans.push_back(matrix[mid][mid]);}return ans;}
};