JZ19 剑指offer 顺时针打印矩阵

本文链接：https://blog.youkuaiyun.com/KazeHelloWorld/article/details/112033161

该篇博客详细介绍了如何实现顺时针打印矩阵的算法，通过设置上下左右四个边界，按照顺时针顺序依次访问矩阵元素。在遍历过程中不断更新边界，直到所有元素都被访问，最终返回打印出的数字序列。

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

第19题顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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) {
        vector<int> ret;
        if(matrix.empty()||!matrix.size()||!matrix[0].size()) return ret;
        int left = 0, right = matrix[0].size()-1;
        int down = matrix.size()-1, up = 0;
        while(true){
            for(int i=left;i<=right;++i){
                ret.push_back(matrix[up][i]);
            }
            ++up;
            if(up>down) break;
            for(int i=up;i<=down;++i){
                ret.push_back(matrix[i][right]);
            }
            --right;
            if(right<left)  break;
            for(int i=right;i>=left;--i){
                ret.push_back(matrix[down][i]);
            }
            --down;
            if(up>down) break;
            for(int i=down;i>=up;--i){
                ret.push_back(matrix[i][left]);
            }
            ++left;
            if(left>right) break;
            }
        return ret;
    }
};

思路：
利用上下左右四个计数，矩阵是mxn，up=0，down=m-1，right=n-1，left=0。
每次顺时针方向，先在up处从左往右，再在right处从上往下，再在down处从右往左，再在left处从下往上。每次遍历完都判定一下若up=down或left=right说明已经遍历完毕了，就结束循环。