題目描述:
輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字,例如,如果輸入如下矩陣: 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> > matrix) {
vector<int> res;
int r = matrix.size(), c = matrix[0].size();
// if(r == 1 && c == 1)
// {
// res.push_back(matrix[0][0]);
// return res;
// }
int i_start = 0, j_start = 0, i_end = r - 1, j_end = c - 1;
while(i_start <= i_end && j_start <= j_end)
{
// if(i_start == i_end && j_start == j_end)
// res.push_back(matrix[i_start][j_start]);
//else
{int j = j_start;
for(; j <= j_end; j++)
{
res.push_back(matrix[i_start][j]);
}
if(i_start == i_end)
break;
res.pop_back();
int i = i_start;
for(; i <= i_end; i++)
{
res.push_back(matrix[i][j_end]);
}
if(j_start == j_end)
break;
res.pop_back();
for(j = j_end; j >= j_start; j--)
{
res.push_back(matrix[i_end][j]);
}
res.pop_back();
for(i = i_end; i > i_start; i--)
{
res.push_back(matrix[i][j_start]);
}}
i_start++;
j_start++;
i_end--;
j_end--;
}
return res;
}
};