剑指offer 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

思路：一定要记住循环继续的条件是columns > start * 2,rows > start * 2;

一圈的打印分为四步：

第一步：无条件打印第一行，从左往右；

第二步：终止行号大于起始行号，打印最后一列，从上往下；

第三步：至少有两行两列才能进行打印，要求起始行号小于终止行号，起始列号小于终止列号，从左往右打印。

第四步：至少需要三行两列才能进行打印，终止行号比起始行号至少大2，终止列号大于起始列号。

 

分为两个函数，一个函数实现打印一圈的功能，另一个函数实现主循环。

class Solution {
public:
    void printfCircle(vector<vector<int> > matrix,vector<int>& result,int start,int rows,int columns){
        int endRows = rows - start - 1;
        int endColumns = columns - start - 1;
        //打印第一行
        for(int i = start;i <= endColumns;++i){
            result.push_back(matrix[start][i]);
        }
        //打印最后一列
        if(start < endRows){
            for(int i = start + 1;i <= endRows;++i){
                result.push_back(matrix[i][endColumns]);
            }
        }
        //打印最后一行
        if(start < endRows && start < endColumns){
            for(int i = endColumns - 1;i >= start;--i){
                result.push_back(matrix[endRows][i]);
            }
        }
        //打印第一列
        if(start < endRows - 1 && start < endColumns){
            for(int i = endRows - 1;i >= start + 1;--i){
                result.push_back(matrix[i][start]);
            }
        }
    }
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> result;
        if(matrix.empty()){
            return {};
        }
        if(matrix[0].empty()){
            return {};
        }
        int start = 0;
        int rows = matrix.size(),columns = matrix[0].size();
        while(rows > 2*start && columns > 2*start){
            printfCircle(matrix,result,start,rows,columns);
            ++start;
        }
        return result;
    }
};