给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

数据范围：

，矩阵中任意元素都满足 

要求：空间复杂度

，时间复杂度

示例1

输入

[[1,2,3],[4,5,6],[7,8,9]]

输出

[1,2,3,6,9,8,7,4,5]

解析：

public ArrayList<Integer> spiralOrder(int[][] matrix) {

ArrayList<Integer> res = new ArrayList<Integer>();

if (matrix.length == 0) {

return res;

}

int rowBegin = 0;

int rowEnd = matrix.length-1;

int colBegin = 0;

int colEnd = matrix[0].length - 1;

while (rowBegin <= rowEnd && colBegin <= colEnd) {

// Traverse Right

for (int j = colBegin; j <= colEnd; j ++) {

res.add(matrix[rowBegin][j]);

}

rowBegin++;

// Traverse Down

for (int j = rowBegin; j <= rowEnd; j ++) {

res.add(matrix[j][colEnd]);

}

colEnd--;

if (rowBegin <= rowEnd) {

// Traverse Left

for (int j = colEnd; j >= colBegin; j --) {

res.add(matrix[rowEnd][j]);

}

}

rowEnd--;

if (colBegin <= colEnd) {

// Traverse Up

for (int j = rowEnd; j >= rowBegin; j --) {

res.add(matrix[j][colBegin]);

}

}

colBegin ++;

}

return res;

}