【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
思路
首先我们在纸上画出整个打印过程,我们可以知道每次都是走一个圈,而走完这个圈我们需要四个循环,并且要标记好这四个循环每次走的头和尾,那么我们就可以完成整个打印过程了。
class Solution
{
public:
vector<int> printMatrix(vector<vector<int> > a)
{
vector<int> ans;
int row = a.size();
if(row==0)
return ans;
int col = a[0].size();
int start = 0;
while(col>start*2 && row>start*2)
{
int endx = row-1-start,endy = col-1-start;
int i;
for(i = start; i<=endy; ++i)
ans.push_back(a[start][i]);
if(start<endx)
{
for(i = start+1; i<=endx; ++i)
ans.push_back(a[i][endy]);
}
if(start<endx && start<endy)
{
for(i = endy-1; i>=start; --i)
ans.push_back(a[endx][i]);
}
if(start<endx-1 && start<endy)
{
for(i = endx-1; i>=start+1; --i)
ans.push_back(a[i][start]);
}
++start;
}
return ans;
}
};