一. 题目描述

Given a matrix ofmn elements (mrows, n columns), return all elements of the matrix in spiral order.
For example, Given the following matrix:

[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]

You should return [1,2,3,6,9,8,7,4,5].

二. 题目分析

题意：给定一个m*n的矩阵，从外围一层一层的打印出矩阵中的元素内容。解题的方法有多种，以下采用的方法是，使用四个数字分别记录上下左右四个边界的位置（beginX，endX，beginY，endY），不断循环以收窄这些边界，最终当两个边界重叠时，结束循环。

同时，当循环完成后，即得到所求数组。

三. 示例代码

class Solution { public: vector<int> spiralOrder(vector<vector<int> >& matrix) { vector<int> result; if (matrix.empty()) return result; int beginX = 0, endX = matrix[0].size() - 1; int beginY = 0, endY = matrix.size() - 1; while (1) { // 从左到右 for (int i = beginX; i <= endX; ++i) result.push_back(matrix[beginY][i]); if (++beginY > endY) break; // 从上到下 for (int i = beginY; i <= endY; ++i) result.push_back(matrix[i][endX]); if (beginX > --endX) break; // 从右到左 for (int i = endX; i >= beginX; --i) result.push_back(matrix[endY][i]); if (beginY > --endY) break; // 从下到上 for (int i = endY; i >= beginY; --i) result.push_back(matrix[i][beginX]); if (++beginX > endX) break; } return result; } };

上一篇leetcode笔记：Word Ladder

顶 0 踩 0

我的同类文章

猜你在找

查看评论

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场

个人资料

liyuefeilong

访问：194279次

积分：4243

等级：

积分：4243

排名：第3816名

文章搜索

博客专栏

leetcode笔记

文章：78篇

阅读：61600

《机器学习实战》笔记

文章：9篇

阅读：10177

数据结构与算法学习笔记

文章：2篇

阅读：3268

模式分类理论与方法

文章：11篇

阅读：32310

Digital Image Processing

文章：8篇

阅读：7653

学习之路：OpenCV2

文章：23篇

阅读：35723

文章分类

数字图像处理(36)

Qt(18)

传感器(3)

Linux系统(5)

OpenCV(30)

解决方法(15)

模式识别与机器学习(23)

版本控制(2)

数据结构与算法(87)

信号理论(1)

并行计算(1)

socket编程(4)

大数据(1)

Python(8)

C-C++(2)

文章存档

阅读排行

模式识别：感知器的实现(8303)

基于SVM与人工神经网络的车牌识别系统(5878)

leetcode笔记：Single Number(4019)

模式识别：分类回归决策树CART的研究与实现(3393)

模式识别：k-均值聚类算法的研究与实现(3178)

模式识别：PCA主分量分析与Fisher线性判别分析(2883)

(2707)

模式识别：三层BP神经网络的设计与实现(2663)

OpenCV2学习笔记（十八）：显示视频流的帧率(2510)

OpenCV+Qt：基于PCA主成分分析的人脸识别例程(2494)