剑指offer——29顺时针打印矩阵

题目描述

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

 

题解：

　　初始化一个左上角和一个右下角即可，然后顺时针打印，注意当只有一行和只有一列的时候

　　

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int Lx = 0, Ly = 0, Rx = matrix.size() - 1, Ry = matrix[0].size() - 1;
        vector<int>res;
        while (Lx <= Rx && Ly <= Ry)
        {
            if (Lx == Rx)//只有一行
                for (int i = Ly; i <= Ry; ++i)
                    res.push_back(matrix[Lx][i]);
            else if(Ly==Ry)//只有一列
                for (int i = Lx; i <= Rx; ++i)
                    res.push_back(matrix[i][Ly]);
            else
            {
                for (int i = Ly; i < Ry; ++i)
                    res.push_back(matrix[Lx][i]);
                for (int i = Lx; i < Rx; ++i)
                    res.push_back(matrix[i][Ry]);
                for (int i = Ry; i > Ly; --i)
                    res.push_back(matrix[Rx][i]);
                for (int i = Rx; i > Lx; --i)
                    res.push_back(matrix[i][Ly]);
            }
            ++Lx, ++Ly;
            --Rx, --Ry;
        }
        return res;
    }
};