[LeetCode][JavaScript]Spiral Matrix

Spiral Matrix

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]

.

https://leetcode.com/problems/spiral-matrix/

旋转抱歉。

开四个变量，代表剩余矩形长度的开始、结束和宽度的开始、结束。

四个值圈定了一个范围（也可以理解为两个点四个坐标：左上角X,Y和右下角X,Y，四个坐标确定一个矩形）。

一开始高度从0到matrix.length，长度从0到matrix[0].length。

每计算一边，缩小对应的长度或宽度的范围。

/**
* @param {number[][]} matrix
* @return {number[]}
*/
var spiralOrder = function(matrix) {
var res = [], i;
var m = matrix.length, n = (m === 0 ? 0 : matrix[0].length);
var heightStart = 0, heightEnd = m - 1, widthStart  = 0, widthEnd = n - 1;
while(heightStart <= heightEnd && widthStart <= widthEnd){
for(i = widthStart; i <= widthEnd; i++){
res.push(matrix[heightStart][i]);
}
heightStart++;
for(i = heightStart; i <= heightEnd; i++){
res.push(matrix[i][widthEnd]);
}
widthEnd--;
if(heightStart <= heightEnd){
for(i = widthEnd; i >= widthStart; i--){
res.push(matrix[heightEnd][i]);
}
heightEnd--;
}
if(widthStart <= widthEnd){
for(i = heightEnd; i >= heightStart; i--){
res.push(matrix[i][widthStart]);
}
widthStart++;
}
}
return res;
};