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

二.代码（C++）

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int l =matrix.size(),w =matrix[0].size();
        vector<int> output;
        if(l==0 || w==0)
            return output;
        int li=0,lr=l-1,wi=0,wr=w-1;
        while(li<=lr && wi<=wr)
        {
            int i=li,j=wi;
            output.push_back(matrix[i][j]);
            for(i=li,j=wi+1;j<=wr;++j)
                output.push_back(matrix[i][j]);
            for(i=li+1,j=wr;i<=lr;++i)
                output.push_back(matrix[i][j]);
            if(lr!=li)
            {
                for(i=lr,j=wr-1;j>=wi;--j)
                    output.push_back(matrix[i][j]);
            }
            if(wr!=wi)
            {
                for(i=lr-1,j=wi;i>li;--i)
                    output.push_back(matrix[i][j]);
            }
            li++;wi++;lr--;wr--;
        }
        return output;
    }
};

三.提交记录

四.备注

编写打印一圈的代码，循环即可。注意判断是否需要打印逆时针的第三部分和第四部分，避免重复打印（当剩余矩阵只剩一行或一列时不用打印）。