0054.cpp

class Solution {
 public:
  vector<int> spiralOrder(vector<vector<int>>& matrix) {
    vector<int> res;
    if (matrix.empty() || matrix[0].empty()) {
      return res;
    }
    int u = 0;
    int d = matrix.size() - 1;
    int l = 0;
    int r = matrix[0].size() - 1;
    while (true) {
      for (int i = l; i <= r; ++i) {
        res.emplace_back(matrix[u][i]);
      }
      if (++u > d) {
        break;
      }
      for (int i = u; i <= d; ++i) {
        res.emplace_back(matrix[i][r]);
      }
      if (--r < l) {
        break;
      }
      for (int i = r; i >= l; --i) {
        res.emplace_back(matrix[d][i]);
      }
      if (--d < u) {
        break;
      }
      for (int i = d; i >= u; --i) {
        res.emplace_back(matrix[i][l]);
      }
      if (++l > r) {
        break;
      }
    }
    return res;
  }
};