算法练习：19.JZ29 顺时针打印矩阵

错误原因

• 总体思路有，但不够清晰，一直在边调试边完善。
• 这方面就养成更好的构思习惯，以及涨涨经验吧。

分析：

思路：找规律

两个坑：

• 一次循环的后半段是倒着遍历的
• 是矩阵不是方阵，要考虑行列不同的情况

特殊情况：

1. 空矩阵
2. 行向量，列向量

#include <type_traits>
class Solution {public:vector<int> printMatrix(vector<vector<int> > matrix) {vector<int> results;// Step0.特殊情况处理：空矩阵if (matrix.size() < 1) return results;// Step1.计算左上，右上，左下的下标int k = 0;  // 左上角的下标，每次循环后+1int w_last = matrix[0].size() - 1; // 右上角的下标，每次循环后-1int h_last = matrix.size() - 1; // 左下角的下标，每次循环后-1while (k <= h_last && k <= w_last) { // 本次循环的左上角与右上角重合后 or 左上角与左下角重合后// Step1.顺序遍历上面一行for (int j = k; j <= w_last; j++)results.push_back(matrix[k][j]);// Step2.顺序遍历右边一行for (int i = k + 1; i <= h_last - 1; i++)results.push_back(matrix[i][w_last]);// Step3.逆序遍历下面一行if (k < h_last) // 跳出条件：左上角与左下角重合(针对矩阵非方阵的情况，包括行向量)for (int j = w_last; j >= k; j--)results.push_back(matrix[h_last][j]);// Step4.逆序遍历左边一行if (k < w_last) // 跳出条件：左上角与右上角重合(针对矩阵非方阵的情况，包括列向量)for (int i = h_last - 1; i >= k + 1; i--)results.push_back(matrix[i][k]);k++;w_last--;h_last--;}return results;}
};