Spiral Matrix

解题思路

怎么说呢，虽然思路很简单，但是这道题考察的是思考的完整性，每个边界条件都需要考虑到，才能一次 AC，不然就成为了通过用例来 Debug 了。边界如下：

  1. 入参是否为空的判断
  2. 循环条件的判断
  3. 单独一行的判断
  4. 单独一列的判断

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> res;
        if (matrix.empty()) {
            return res;
        }
        int m = matrix.size();
        int n = matrix[0].size();
        for (int loop = 0; m > 0 && n > 0; m -= 2, n -=2, ++loop) {
            for (int i = 0; i < n - 1; ++i) {
                res.push_back(matrix[loop][loop+i]);
            }
            if (m <= 1) {
                res.push_back(matrix[loop][loop+n-1]);
                break;
            }
            for (int i = 0; i < m - 1; ++i) {
                res.push_back(matrix[i+loop][loop+n-1]);
            }
            if (n<= 1) {
                res.push_back(matrix[loop+m-1][loop+n-1]);
                break;
            }
            for (int i = 0; i < n - 1; ++i) {
                res.push_back(matrix[loop+m-1][loop+n-1-i]);
            }
            for (int i = 0; i < m - 1; ++i) {
                res.push_back(matrix[loop+m-1-i][loop]);
            }
        }
        return res;
    }
};