题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
样例
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出:
[1,2,3,4,8,12,11,10,9,5,6,7]
代码实现
class Solution {
private:
vector<int> ans;
int r,c;
public:
vector<int> printMatrix(vector<vector<int> > m) {
r=m.size();
if (r==0) return ans; "陷阱,防止矩阵m为空的情况"
c=m[0].size(); "如果矩阵为空,执行这一句就会出错"
int num=min(r,c)/2;
r--,c--; //与下标对应,但与实际含义不对应了
for (int k=0;k<num;k++) {
for (int j=k;j<=c-k;j++) ans.push_back(m[k][j]);
for (int i=k+1;i<=r-k;i++) ans.push_back(m[i][c-k]);
for (int j=c-k-1;j>=k;j--) ans.push_back(m[r-k][j]);
for (int i=r-k-1;i>k;i--) ans.push_back(m[i][k]);
}
if (c>=r && (r+1)%2)//列数大于行数,且行数为奇数的情况
for (int j=num;j<=c-num;j++) ans.push_back(m[num][j]);
if (r>c && (c+1)%2) //行数大于列数,且列数为奇数的情况
for (int i=num;i<=r-num;i++) ans.push_back(m[i][num]);
return ans;
}
};
重点:
[1,2,3,4]
1行n列 和[[1],[2],[3],[4]]
n行1列 的处理
一圈一圈扒,循环的圈数取决于行数和列数的最小值,
如果最小值是奇数的话,最后只会剩下上面两种情况的一种,取决于是行数大还是列数大,如果一样大,就只剩下一个位置。
如果最小值是偶数的话,就不会出现上面的两种情况。