leetcode剑指 Offer 29. 顺时针打印矩阵

一：题目

在这里插入图片描述

二:上码

class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {//判空处理 否则会出现空指针异常if(matrix.size() == 0 || matrix[0].size() == 0){return {};}int m = matrix.size();// 行int n = matrix[0].size();//列int loop = min(m/2,n/2); //圈数int starty = 0;//每一圈的起点int startx = 0;//每一圈的起点int border = 1;int i,j;vector<int> ans;while (loop--) {i = startx;j = starty;//最上面的一行  列动 行不动for (j = starty; j < n-border; j++) ans.push_back(matrix[i][j]);//最右面的一列  行动  列不动for (i = startx; i < m-border; i++) ans.push_back(matrix[i][j]);//最下面的一行 for(; j >= border; j--) ans.push_back(matrix[i][j]);//最右面的一行for(; i >= border; i--) ans.push_back(matrix[i][j]); startx++;starty++;border++;//边界}//处理圈数不完整的时候 中间剩下的数 是一个  还是一行  还是一列            if (m > n && n%2 != 0) {//列为奇数  行为偶数 那么的话剩下中间的一列  for(; startx < m-border+1; startx++) {if(matrix[startx][starty] != NULL)ans.push_back(matrix[startx][starty]);     }} else if (m < n && m%2 != 0) {//列为偶数 行为奇数 那么的话剩下中间一行for(; starty < n-border+1; starty++) { if(matrix[startx][starty] != NULL) {ans.push_back(matrix[startx][starty]);}}} else if (m%2 != 0 && m == n){int mid1 = m/2;int mid2 = n/2; ans.push_back(matrix[mid1][mid2]);}return ans;}
};