剑指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]

数据范围:

0 <= matrix.length <= 100

0 <= matrix[i].length <= 100

示例1

输入：

[[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.先打印从左到右,再打印上到下,再打印右到左,再打印下到上,重复2

有几个直接返回的出口,只有一行或者一列的地方直接返回

class Solution {
public:
    vector<int> res;
    int m;
    int n;
    vector<int> printMatrix(vector<vector<int> > matrix) {
        m=matrix.size();
        if(m==0)return res;
        n=matrix[0].size();
        int left_i=0,left_j=0,right_i=m-1,right_j=n-1;
        while(right_j>=left_j && right_i>=left_i){
            print(matrix,left_i++,left_j++,right_i--,right_j--);
        }
        return res;
    }
    void print(vector<vector<int> > matrix,int left_i,int left_j,int right_i,int right_j){
        for(int i=left_i;i<=right_j;i++){
            res.push_back(matrix[left_i][i]);
        }
        if(left_i+1>right_i)return;  //左上角的行不能大于右下角的行
        for(int i=left_i+1;i<=right_i;i++){
            res.push_back(matrix[i][right_j]);
        }
        if(m==1)return;              //只有一行不用打印上到下
        for(int i=right_j-1;i>=left_j;i--){
            res.push_back(matrix[right_i][i]);
        }
        if(n==1)return;              //只有一列不用打印下到上
        if(left_j==right_j)return;   //同样判断只有一列,不用打印下到上
        for(int i=right_i-1;i>=left_i+1;i--){
            res.push_back(matrix[i][left_j]);
        }
    }
};