59螺旋順序讀取矩陣

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]
You should return [1,2,3,6,9,8,7,4,5].
順時針螺旋遍歷一個矩陣。
研究一下我們會發現，我們走的方向將是←，↓，→，↑。。。循環
每個方向走的步數，以上面的為例。水平為3,2,1；豎直為2,1
我們按照這個規律去遍歷矩陣，一開始我想的是一個大循環里套4個小循環，不過那樣太麻煩了。
在網上看到了別人簡潔的解法，使用一個數組來保存方向信息，一個數組來保存步數信息，一個標志來判斷當前方向狀態。

var spiralOrder = function(matrix) {
    var res = [];
    var nr = matrix.length;     if (nr === 0) return res;
    var nc = matrix[0].length;  if (nc === 0) return res;
     //方向標識，0左，1下，2右，3上
    var iDir = 0;   
    //方向數組，代表著在該方向上矩陣下標的變化
    var dirs = [[0, 1], [1, 0], [0, -1], [-1, 0]];
    //步數數組，代表著當前方向上一共該走幾步
    var nSteps = [nc, nr-1];
    //初始列下標
    var ir = 0;
    //初始行下標
    var ic = -1;    
    //iDir模2可以判斷當前是水平還是豎直
    //從步數數組中找出當前方向應該走多少步
    while (nSteps[iDir%2]) {
        for (var i = 0; i < nSteps[iDir%2]; ++i) {
            //利用iDir從方向數組中取出該走的方向
            ir += dirs[iDir][0]; 
            ic += dirs[iDir][1];
            res.push(matrix[ir][ic]);
        }
        //當前方向下次少走一步
        nSteps[iDir%2]--;
        //步數標識更新
        iDir = (iDir + 1) % 4;
    }
    return res;
};

54螺旋順序生成矩陣

Given an integer n, generate a square matrix filled with elements from 1 to n2
in spiral order.
For example,Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
利用上面的思想，很快就有了答案

var generateMatrix = function(n) {
    var res = [];
     //方向標識，0左，1下，2右，3上
    var iDir = 0;   
    //方向數組，代表著在該方向上矩陣下標的變化
    var dirs = [[0, 1], [1, 0], [0, -1], [-1, 0]];
    //步數數組，代表著當前方向上一共該走幾步
    var nSteps = [n, n-1];
    //初始列下標
    var ir = 0;
    //初始行下標
    var ic = -1;    
    //iDir模2可以判斷當前是水平還是豎直
    //從步數數組中找出當前方向應該走多少步
    var num = 1;
    while (nSteps[iDir%2]) {
        for (var i = 0; i < nSteps[iDir%2]; ++i) {
            //利用iDir從方向數組中取出該走的方向
            ir += dirs[iDir][0]; 
            ic += dirs[iDir][1];
            if (!res[ir])
                res[ir] = [];
            res[ir][ic] = num++;
        }
        //當前方向下次少走一步
        nSteps[iDir%2]--;
        //步數標識更新
        iDir = (iDir + 1) % 4;
    }
    return res;
};