输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.
直接理解提议打印顺序为:
1. 从左向右打印最上边一行
2. 从上向下打印最右边一列
3. 从右向左打印最下边一行,注意只有一行时,会和1重复
4. 从下向上打印最左边一列,注意只有一列时,回和2重复
代码如下:
class Solution {
public:
vector<int> print_matrix_round(vector<vector<int> > matrix){
vector<int> result;
if(0 == matrix.size() || 0 == matrix[0].size()){
return result;
}
int top = 0;
int down = matrix.size()-1;
int left = 0;
int right = matrix[0].size()-1;
while(top <= down && left <= right){
//left -> right
for(int i = left; i <= right; i++){
result.push_back(matrix[top][i]);
}
//top -> down
for(int j = top+1; j <= down; j++){
result.push_back(matrix[j][right]);
}
// right -> left
for(int m = right-1; m >= left && down > top; m--){ // 当仅剩一行时 会和left->right重复 所以加down>top条件
result.push_back(matrix[down][m]);
}
// down -> top
for(int n = down-1; n >= top+1 && left < right; n--){ // 当仅剩一列时 会和top->down重复 所以加left < right条件
result.push_back(matrix[n][left]);
}
left++;
right--;
top++;
down--;
}
return result;
}
vector<int> printMatrix(vector<vector<int> > matrix) {
return print_matrix_round(matrix);;
}
};