剑指 Offer 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 <= matrixi.length <= 100

思路:首先自己在33和4 4的数组中尝试螺旋遍历,会发现规律。

当向右遍历时,其实是从上到下遍历行。rowBegin -》 rowEnd

当向下遍历时,其实是从右到左遍历列。colEnd -》 colBegin

当向左遍历时,其实是从下到上遍历行。rowEnd -》 rowBegin

当向上遍历时,其实是从左到右遍历列。 colBegin -》 colEnd

cpp 复制代码
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result; // 存储结果的向量

        if (matrix.empty()) // 如果矩阵为空,直接返回结果向量
            return result;

        // 定义边界变量
        int rowBegin = 0; // 行的起始位置
        int colBegin = 0; // 列的起始位置
        int rowEnd = matrix.size() - 1; // 行的结束位置
        int colEnd = matrix[0].size() - 1; // 列的结束位置

        // 不断缩小边界进行遍历,直到边界重合或交错
        while(rowBegin <= rowEnd && colBegin <= colEnd) {
            // 从左到右遍历当前行
            for (int i = colBegin; i <= colEnd; i++) {
                result.push_back(matrix[rowBegin][i]); // 将当前元素添加到结果向量
            }
            rowBegin++; // 增加起始行索引,排除已遍历的行

            // 从上到下遍历当前列
            for (int i = rowBegin; i <= rowEnd; i++) {
                result.push_back(matrix[i][colEnd]); // 将当前元素添加到结果向量
            }
            colEnd--; // 减少结束列索引,排除已遍历的列

            // 从右到左遍历当前行
            if (rowBegin <= rowEnd) { // 检查是否还有剩余的行未遍历
                for (int i = colEnd; i >= colBegin; i--) {
                    result.push_back(matrix[rowEnd][i]); // 将当前元素添加到结果向量
                }
                rowEnd--; // 减少结束行索引,排除已遍历的行
            }

            // 从下到上遍历当前列
            if (colBegin <= colEnd) { // 检查是否还有剩余的列未遍历
                for (int i = rowEnd; i >= rowBegin; i--) {
                    result.push_back(matrix[i][colBegin]); // 将当前元素添加到结果向量
                }
                colBegin++; // 增加起始列索引,排除已遍历的列
            }
        }

        return result; // 返回结果向量
    }
};
相关推荐
kyle~3 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯4 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好5 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘6 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程7 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘10 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘10 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习