https://leetcode.cn/problems/spiral-matrix/description/?envType=study-plan-v2&envId=top-100-liked
观察示例中的输出轨迹我们可以想到如下设计：
1.在朝某一方向行进到头后的改变方向是确定的，左->下，下->右，右->上，上->左
2.在各个方向的边界也是可以确认的，在改变方向后，行进方向上的边界需要改变,向右上边界+1，向下右边界-1，向左下边界
3.可以通过边界和计数来判度是否结束
初始边界：上：0，右：matrix[0].length-1，下：matrix.length-1，左：0
public static void main(String[] args) {int[][] matrix = {{1,2,3},{4,5,6},{7,8,9}};System.out.println(new Solution().spiralOrder(matrix));}public List<Integer> spiralOrder(int[][] matrix) {// 定义左、上、右、下边界int lBoundary = 0, upBoundary = 0, rBoundary = matrix[0].length - 1, dBoundary = matrix.length - 1;// 定义方向，0:向右，1:向下，2:向左，3:向上int direction = 0;// 计数int count = 0;// 总数int sum = matrix.length * matrix[0].length;// 结果列表List<Integer> res = new ArrayList<>();// 当计数小于总数时，继续循环while(count < sum){// 向右if(direction == 0){// 从左边界到右边界，依次添加元素for(int i = lBoundary; i <= rBoundary; i++){res.add(matrix[upBoundary][i]);count++;}// 上边界下移upBoundary++;}// 向下if(direction == 1){// 从上边界到下边界，依次添加元素for(int i = upBoundary; i <= dBoundary; i++){res.add(matrix[i][rBoundary]);count++;}// 右边界左移rBoundary--;}// 向左if(direction == 2){// 从右边界到左边界，依次添加元素for(int i = rBoundary; i >= lBoundary; i--){res.add(matrix[dBoundary][i]);count++;}// 下边界上移dBoundary--;}// 向上if(direction == 3){// 从下边界到上边界，依次添加元素for(int i = dBoundary; i >= upBoundary; i--){res.add(matrix[i][lBoundary]);count++;}// 左边界右移lBoundary++;}// 改变方向direction = (direction + 1) % 4;}return res;}
