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;

    }
};

记得判空啊 记得判空 否则空指针异常