顺时针打印矩阵
2017-12-21 15:34
162 查看
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
解题思路:
顺时针打印就是按圈数循环打印,一圈包含两行或者两列,在打印的时候会出现某一圈中只包含一行,要判断从左向右打印和从右向左打印的时候是否会出现重复打印,同样只包含一列时,要判断从上向下打印和从下向上打印的时候是否会出现重复打印的情况。
C++实现代码:
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> res;
if(matrix.empty())
return res;
int rows=matrix.size();
int cols=matrix[0].size();
int circle=((rows<cols?rows:cols)-1)/2+1;
for(int i=0;i<circle;i++)
{
//从左向右打印
for(int j=i;j<cols-i;j++)
{
res.push_back(matrix[i][j]);
}
//从上往下的每一列数据
for(int k=i+1;k<rows-i;k++)
{
res.push_back(matrix[k][cols-1-i]);
}
//判断是否会重复打印(从右向左的每行数据)
for(int m=cols-2-i;(m>=i)&&((rows-1-i)!=i);m--)
{
res.push_back(matrix[rows-1-i][m]);
}
//判断是否会重复打印(从下往上的每一列数据)
for(int n=rows-2-i;(n>i)&&((cols-1-i)!=i);n--)
{
res.push_back(matrix
[i]);
}
}
return res;
}
};
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
解题思路:
顺时针打印就是按圈数循环打印,一圈包含两行或者两列,在打印的时候会出现某一圈中只包含一行,要判断从左向右打印和从右向左打印的时候是否会出现重复打印,同样只包含一列时,要判断从上向下打印和从下向上打印的时候是否会出现重复打印的情况。
C++实现代码:
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> res;
if(matrix.empty())
return res;
int rows=matrix.size();
int cols=matrix[0].size();
int circle=((rows<cols?rows:cols)-1)/2+1;
for(int i=0;i<circle;i++)
{
//从左向右打印
for(int j=i;j<cols-i;j++)
{
res.push_back(matrix[i][j]);
}
//从上往下的每一列数据
for(int k=i+1;k<rows-i;k++)
{
res.push_back(matrix[k][cols-1-i]);
}
//判断是否会重复打印(从右向左的每行数据)
for(int m=cols-2-i;(m>=i)&&((rows-1-i)!=i);m--)
{
res.push_back(matrix[rows-1-i][m]);
}
//判断是否会重复打印(从下往上的每一列数据)
for(int n=rows-2-i;(n>i)&&((cols-1-i)!=i);n--)
{
res.push_back(matrix
[i]);
}
}
return res;
}
};
相关文章推荐
- 【数据结构机试复习5】 顺时针打印矩阵 & 24点
- 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
- 剑指Offer-20-顺时针打印矩阵
- 1391:顺时针打印矩阵 @jobdu
- 由外向里顺时针打印矩阵元素
- 顺时针打印矩阵
- 剑指offer题20_顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵(递归)
- 剑指Offer----面试题20:顺时针打印矩阵
- 顺时针打印矩阵
- java 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,
- 顺时针打印矩阵
- 顺时针打印矩阵
- 剑指offer面试题20 顺时针打印矩阵
- [数组]顺时针打印螺旋矩阵
- 顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 顺时针打印矩阵