给定一个二维数组 array，请返回「螺旋遍历」该数组的结果。

螺旋遍历：从左上角开始，按照 向右、向下、向左、向上 的顺序 依次 提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。

示例 1：

输入：array = [[1,2,3],[8,9,4],[7,6,5]]
输出：[1,2,3,4,5,6,7,8,9]

示例 2：

输入：array  = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]]
输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]

解【一开始做的时候arr用的是一维数组一直不过，改成返回值是List<Integer>就好了】：

class Solution {public List<Integer> spiralOrder(int[][] matrix) {
​int topRow = 0, bottomRow = matrix.length - 1; // 定义上边界和下边界int leftCol = 0, rightCol = matrix[0].length - 1; // 定义左边界和右边界int direction = 0; // 初始方向，0代表向右
​List<Integer> arr = new ArrayList<>();while (topRow <= bottomRow && leftCol <= rightCol) {if (direction == 0) { // 向右for (int i = leftCol; i <= rightCol; i++) {arr.add(matrix[topRow][i]);}topRow++; // 上边界下移} else if (direction == 1) { // 向下for (int i = topRow; i <= bottomRow; i++) {arr.add(matrix[i][rightCol]);}rightCol--; // 右边界左移} else if (direction == 2) { // 向左for (int i = rightCol; i >= leftCol; i--) {arr.add(matrix[bottomRow][i]);}bottomRow--; // 下边界上移} else if (direction == 3) { // 向上for (int i = bottomRow; i >= topRow; i--) {arr.add(matrix[i][leftCol]);}leftCol++; // 左边界右移}direction = (direction + 1) % 4; // 切换方向}return arr;}
}