【剑指Offer】顺时针的顺序打印矩阵

最新推荐文章于 2020-01-10 16:41:04 发布

笨笨De蜗牛

最新推荐文章于 2020-01-10 16:41:04 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/a342500329a/article/details/91990538

剑指Offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种算法，用于按顺时针方向从外到内打印矩阵中的元素。通过使用四个指针定义边界，该算法有效地遍历了矩阵的每一层，确保了正确的打印顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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 m=matrix.size();
        int n=matrix[0].size();
        vector<int> ans;
        if(m==0||n==0)return ans;
        int left=0,top=0,right=n-1,botm=m-1;
        while(left<=right&&top<=botm){
            for(int j=left;j<=right;j++)ans.push_back(matrix[top][j]);
            for(int i=top+1;i<=botm;i++)ans.push_back(matrix[i][right]);
            for(int j=right-1;j>left&&top<botm;j--)ans.push_back(matrix[botm][j]); 
            for(int i=botm;i>top&&right>left;i--)ans.push_back(matrix[i][left]);
            // top<botm right>left是为了保证单列单行的情况，不会重复读取
            left++;top++;right--;botm--;
        }
        return ans;
    }
};