标签:color public for tar 空间 center com 输入 tag
1,2,3,4
5,6,7,8
8,10,11,12
13,14,15,16
每次输出第一行,然后删除第一行,逆时针旋转剩下的矩阵。
------------------------------------------------------------------------------------------------------------------------
class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { if(matrix.empty() || matrix.size() == 1) return matrix[0]; vector<int> ans; while(!matrix.empty()) { for(int x:matrix[0]) { ans.push_back(x); } vector<vector<int>> cp; for(int i=0; i<matrix[0].size(); i++) { vector<int> tmp; for(int j=1; j<matrix.size(); j++) { tmp.push_back(matrix[j][i]); } cp.push_back(tmp); } reverse(cp.begin(), cp.end()); matrix = cp; } return ans; } };
标签:color public for tar 空间 center com 输入 tag
原文地址:https://www.cnblogs.com/evidd/p/10623190.html