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

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1:

输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]

限制:

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof

1.vector size()
matrix.size()表示二维矩阵有几行。
matrix[0].size()表示二维矩阵有几列。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector <int> ret;
        if (matrix.empty()) return ret;

        int up = 0, down = matrix.size() - 1;
        int left = 0, right = matrix[0].size() - 1;

        while (1){
            for (int i = left; i <= right; i++){
                ret.push_back(matrix[up][i]);
            }
            if (++up > down) break;

            for (int i = up; i <= down; i++){
                ret.push_back(matrix[i][right]);
            }
            if (--right < left) break;

            for (int i = right; i >= left; i--){
                ret.push_back(matrix[down][i]);
            }
            if (--down < up) break;

            for (int i = down; i>= up; i--){
                ret.push_back(matrix[i][left]);
            }
            if (++left > right) break;
        }

        return ret;
        

    }
};
posted @   _西瓜不甜  阅读(90)  评论(0编辑  收藏  举报
编辑推荐:
· 分享一个我遇到过的“量子力学”级别的BUG。
· Linux系列:如何调试 malloc 的底层源码
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
阅读排行:
· 历时 8 年,我冲上开源榜前 8 了!
· 分享一个我遇到过的“量子力学”级别的BUG。
· 物流快递公司核心技术能力-海量大数据处理技术
· 四大AI编程工具组合测评
· 关于能否用DeepSeek做危险的事情,DeepSeek本身给出了答案
点击右上角即可分享
微信分享提示