剑指offer-顺时针打印矩阵

描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：

[[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]]

则依次打印出数字

[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]

求解思路：

1. 根据宽度和高度确定打印的圈数（注意奇偶）
2. 每一圈分上右下左四条边打印（注意开闭区间）
3. 打印剩下的一行或一列

代码

 

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        // 取宽和高的最小值确定圈数
        // 每一圈从上右下左遍历,关键词：i n-i-1，开区间
        int row=matrix.size();
        int col=matrix[0].size();
        int n=min(row,col);
        // 如果最小值是计数的话，注意最后一圈只有一个数
        int circle_num=n%2==0?n/2:(n-1)/2;  // 考虑奇偶
        vector<int> res;
        int i=0;
        for(;i<circle_num;++i){
            for(int j=i;j<col-i-1;++j){  // 列数才代表一行的长度
                res.push_back(matrix[i][j]);
            }
            for(int j=i;j<row-i-1;++j){  // 行数才代表一列的长度
                res.push_back(matrix[j][col-i-1]);
            }
            for(int j=col-i-1;j>i;--j){  
                res.push_back(matrix[row-i-1][j]);
            }
            for(int j=row-i-1;j>i;--j){ 
                res.push_back(matrix[j][i]);
            }
        }
         // 如果是奇数，就还得考虑追加一行或一列的情况
        if(n%2!=0){ 
            if(row>=col){    // 追加行
                for(int j=i;j<row-i;++j){
                    res.push_back(matrix[j][i]);
                }
            }else{   // 追加列
                for(int j=i;j<col-i;++j){
                    res.push_back(matrix[i][j]);
                }
            }
        }
        return res;
    }
};