剑指offer--26.顺时针打印矩阵

Posted evidd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer--26.顺时针打印矩阵相关的知识,希望对你有一定的参考价值。

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

每次输出第一行,然后删除第一行,逆时针旋转剩下的矩阵。

------------------------------------------------------------------------------------------------------------------------

时间限制:1秒 空间限制:32768K 热度指数:430225
本题知识点: 数组

题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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) {
            if(matrix.empty() || matrix.size() == 1)  return matrix[0];
            vector<int> ans;
            while(!matrix.empty()) {
                for(int x:matrix[0]) {
                    ans.push_back(x);
                }
                vector<vector<int>> cp;
                for(int i=0; i<matrix[0].size(); i++) {
                    vector<int> tmp;
                    for(int j=1; j<matrix.size(); j++) {
                        tmp.push_back(matrix[j][i]);
                    }
                    cp.push_back(tmp);
                }
                reverse(cp.begin(), cp.end());
                matrix = cp;
            }
            return ans;
        }
};

 

以上是关于剑指offer--26.顺时针打印矩阵的主要内容,如果未能解决你的问题,请参考以下文章

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

剑指offer面试题 29. 顺时针打印矩阵

剑指offer面试题 29. 顺时针打印矩阵

剑指offer 19.顺时针打印矩阵

剑指 Offer 29. 顺时针打印矩阵 的 详细题解

剑指offer:顺时针打印矩阵