LeetCode Exercise 11: Spiral Matrix

题名：Spiral Matrix

难度：Medium

题目描述：

代码如下：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> spiral;
        if(matrix.size() == 0 || matrix[0].size() == 0){
            return spiral;
        }

        int r1 = 0, c1 = 0;
        int r2 = matrix.size()-1, c2 = matrix[0].size()-1;
        
        while(r1 <= r2 && c1 <= c2){
            //如果最后只剩下一行或者一列，则以下两个循环可添加完毕所有元素
            for(int c = c1; c <= c2; c++){
                spiral.push_back(matrix[r1][c]);
            }
            for(int r = r1 + 1; r <= r2; r++){
                spiral.push_back(matrix[r][c2]);
            }
            //如果剩下多行多列则继续循环添加
            if(r1 < r2 && c1 < c2){
                for(int c = c2 - 1; c > c1; c--){
                    spiral.push_back(matrix[r2][c]);
                }
                for(int r = r2; r > r1; r--){
                    spiral.push_back(matrix[r][c1]);
                }                
            }  
            
            r1++;
            c1++;
            r2--;
            c2--;            
        }
        
        return spiral;
    }
};

思考与体会：

这道题有多种解决方法：1.可以通过控制方向一次性遍历完整个矩阵，标记遍历过的点，在碰到已经遍历过的点或者矩阵边界时顺时针调整方向继续遍历即可； 2.将整个过程看成是“剥洋葱”，一层一层由外至内地遍历完整个矩阵。

我选择的是第二种“剥洋葱” 的方法，矩阵四条边，四个循环，使用r1，c1，r2，c2分别记录当前洋葱皮的左上边界点和右下边界点，为遍历提供边界依据。这种方法要注意对最后一次遍历特殊情况的判断，如：只剩一行或者一列“洋葱皮”，这样后两个循环就不用继续，以避免重复加入矩阵点。

如果根据测试结果发现自己出现重复，但又不能精确地考虑到只剩一行或者一列的这种特殊情况，那么简单粗暴地用一个变量计数对每个循环判断是否已经遍历完整个矩阵也是可以的。

值得一提的是，之前我把判断matrix是否为空的语句放在了“int r2 = matrix.size()-1, c2 = matrix[0].size()-1;”后面，然后报错RunTimeError：

提示我“引用绑定了空指针”？

纠结了很久，然后查了资料后发现，原来C++中size()这个函数返回的是unsigned类型，如果返回的已经是0，再进行-1操作就会导致溢出，因此要先判断是否为空来避免之后的-1操作。