Leetcode 54. Spiral Matrix (Medium) (cpp)

Leetcode 54. Spiral Matrix (Medium) (cpp)

Tag: Array

Difficulty: Medium

/*54. Spiral Matrix (Medium)Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You should return [1,2,3,6,9,8,7,4,5].*/class Solution {public:vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> res;if (matrix.empty()) {            return res;        }int m = matrix.size() - 1, n = matrix[0].size() - 1, h = 0, l = 0;while (true) {for (int col = l; col <= n; col++) {res.push_back(matrix[h][col]);            }if (++h > m) {                break;            }for (int row = h; row <= m; row++) {res.push_back(matrix[row][n]);            }if (--n < l) {                break;            }for (int col = n; col >= l; col--) {res.push_back(matrix[m][col]);            }if (--m < h) {                break;            }for (int row = m; row >= h; row--) {res.push_back(matrix[row][l]);            }if (++l > n) {                break;            }}return res;}};