题目
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
样例
输入：
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

解法：模拟

通过while循环去模拟每一圈的打印过程即可
主要是需要通过画图想清楚边界条件
时间复杂度O(n^2)，空间复杂度O(1)

  1. class Solution {
  2. public:
  3.     vector<int> printMatrix(vector<vector<int> > matrix) {
  4.         vector<int> ans;
  5.         if (matrix.empty()) return ans;
  7.         int hmax = matrix.size() - 1, wmax = matrix[0].size() - 1;
  8.         int hmin = 0, wmin = 0;
  10.         while (hmin <= hmax && wmin <= wmax) {
  11.             // cout << hmin << ' ' << hmax << ' ' << wmin << ' ' << wmax << endl;
  12.             print(hmin, hmax, wmin, wmax, matrix, ans);
  13.             hmin++, hmax--;
  14.             wmin++, wmax--;
  15.         }
  17.         return ans;
  18.     }
  20.     void print(int hmin, int hmax, int wmin, int wmax, const vector<vector<int>> matrix, vector<int> &ans) {
  21.         for (int i = wmin; i <= wmax; i++) {
  22.             ans.push_back(matrix[hmin][i]);
  23.         }
  25.         for (int i = hmin + 1; i <= hmax; i++) {
  26.             ans.push_back(matrix[i][wmax]);
  27.         }
  29.         if (hmin < hmax) {    // 多于1行
  30.             for (int i = wmax - 1; i >= wmin; i--) {
  31.                 ans.push_back(matrix[hmax][i]);
  32.             }
  33.         }
  35.         if (wmin < wmax) {    // 多于1列
  36.             for (int i = hmax - 1; i > hmin; i--) {
  37.                 ans.push_back(matrix[i][wmin]);
  38.             }
  39.         }
  40.     }
  41. };