SpiralQ53Leetcode
unknown
c_cpp
4 years ago
829 B
3
Indexable
vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> v; int i, k = 0, l = 0, m = matrix.size(), n = matrix[0].size(); while(k < m && l < n){ for(i = l; i < n; i++){ v.push_back(matrix[k][i]); } k++; for(i = k; i < m; i++){ v.push_back(matrix[i][n-1]); } n--; if(k < m){ for(i = n-1; i >= l; i++){ v.push_back(matrix[m-1][i]); } m--; } if(l < n){ for(i = m-1; i >= k; i++){ v.push_back(matrix[i][l]); } l++; } } return v; }
Editor is loading...