矩阵题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
限制:
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
解题思路
其实之前在牛客网的时候刷过剑指Offer,所以知道这题目自己此前做过。不过印象不是很清晰了,比较模糊。从题目的表达意思来看,看不到什么适合的数据结构和算法,不像是需要使用高大上的手撕一颗B+树之类的操作,那么直接按照题目表达的思路来。既然它要我们顺时针吧矩阵打印出来,那就按照他说的转圈打印就是了。
至于怎么实现转圈打印,其实倒也不算难事。反正每一圈也就是从左到右、从上到下、从右到左、从下到上四个部分。设置头尾和上下四个数值,走一圈就把数值逼近中心一次,也就不难得到实现的代码了。
代码实现
直接放个人的代码:
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> answer;
int top = 0, left = 0, right;
int bottom = matrix.size();
if (bottom > 0) {//既然题目限制里有长度为0的情况,那就要考虑到
right = matrix[0].size();
if (right == 0) {
return answer;
}
}
else {
return answer;
}
int length = right * bottom;
while (top < bottom && left < right) {
for (int i = left; i < right; i++) {
answer.push_back(matrix[top][i]);
}
top++;
for (int i = top; i < bottom; i++) {
answer.push_back(matrix[i][right - 1]);
}
right--;
if (answer.size() == length) {
continue;
}
for (int i = right - 1; i >= left; i--) {
answer.push_back(matrix[bottom - 1][i]);
}
bottom--;
for (int i = bottom - 1; i >= top; i--) {
answer.push_back(matrix[i][left]);
}
left++;
}
return answer;
}
};
代码里也就一处是比较值得说一下的,也就是while循环中仅有的一个if判断。因为不加这个if,那么如下的矩阵:
1 | 2 | 3 | 4 |
---|---|---|---|
5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 |
打印出的结果是:[1, 2, 3, 4, 8, 12, 11, 10, 9, 2, 6, 7, 6],
会多打印出一个6。所以在while中加一个必要的if直接终止掉后续的不必要输出。