Spiral Matrix

解析：特殊矩阵的操作，难点在于坐标的变换，矩阵由内部的矩阵嵌套外围的矩阵组成，故就是一个迭代的过程，从外围开始填充，按照同等方式，填充内部。要矩阵的位置，只需确定矩阵的左上角坐标，右下角坐标。
1.从左往右获取矩阵的元素
2.从上往下获取矩阵的元素
3.从右往左获取矩阵的元素
4.从下往上获取矩阵的元素
边界条件：若当前左上角和右下角的位置完全重合，即表示已经遍历完整个矩阵
优化：若当前左上角和右下角的位置完全重合，最多只需填充一个位置即可

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> result;
        if (matrix.size() == 0 || matrix[0].size() == 0){
            return result;
        }
        if (matrix.size() == 1){
            return matrix[0];
        }
        if (matrix[0].size() == 1){
            for (int i = 0; i < matrix.size(); ++i){
                result.push_back(matrix[i][0]);
            }
            return result;
        }
        int li, lj, ri, rj;
        li = lj = 0; //左上角坐标
        ri = matrix.size()-1; rj = matrix[0].size()-1; //右下角坐标
        while (li <= ri && lj <= rj){
            int i = li, j = lj;
            while (j <= rj){ //从左往右获取
                result.push_back(matrix[i][j]);
                j++;
            }
            i++; j--;
            while (i <= ri){ //从上往下获取
                result.push_back(matrix[i][j]);
                i++;
            }
            i--; j--;
            while (j > lj && li != ri){ //从右往左获取               
                result.push_back(matrix[i][j]);
                j--;
            }
            while (i > li && lj != rj){ //从下往上获取
                result.push_back(matrix[i][j]);
                i--;
            }     
            li++; lj++; ri--; rj--;
        }
        return result;
    }
};