输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
代码实现:
vector<int> printMatrix(vector<vector<int> > matrix) {
if(matrix.size() == 0)return matrix[0];
int rows = matrix.size();
int lines = matrix[0].size();
int start = 0;
int i;
vector<int> v;
while(rows >2*start && lines > 2*start){
int X = rows - 1 - start;//共有多少行
int Y = lines - 1 -start;//一行有多少个
//从左向右打印
for(i = start;i<=Y;i++){
v.push_back(matrix[start][i]);
}
//从上向下打印
if(start<X){
for(i = start+1;i<=X;i++){
v.push_back(matrix[i][Y]);
}
}
//从右向左打印
if(start<X && start<Y){
for(i = Y-1;i>=start;i--){
v.push_back(matrix[X][i]);
}
}
//从下向上打印
if(start<Y && start<X-1){
for(i = X-1;i>=start+1;i--){
v.push_back(matrix[i][start]);
}
}
start++;
}
return v;
}