螺旋矩阵

题目描述
给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

解法

    //解法：模拟
    //时间复杂度O（n*m）,空间O（1）
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
      vector<int> ans;
      if (matrix.empty())return ans;
      int up = 0, down = matrix.size() - 1;
      int l = 0, r = matrix[0].size() - 1;
      while (true) {
          for (int i = l; i <= r; i++) ans.push_back(matrix[up][i]); //向右
          if (++up > down) break; // 上边界下移，若上边界超过下边界，则遍历完。
          for (int i = up; i <= down; i++) ans.push_back(matrix[i][r]); // 向下
          if (--r < l) break; // 右边界左移，若超出左边界，则遍历完。
          for (int i = r; i >= l; --i) ans.push_back(matrix[down][i]);//向左
          if (--down < up) break; // 下边界上移, 若超出上边界，则遍历完。
          for (int i = down; i >= up; --i) ans.push_back(matrix[i][l]); //向上
          if (++l > r) break; //左边界右移，若超出右边界，则遍历完。
      }
      return ans;
    }