刷题之Leetcode54题(超级详细)

54. 螺旋矩阵

54. 螺旋矩阵 - 力扣（LeetCode）https://leetcode.cn/problems/spiral-matrix/submissions/521329682/

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

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

输出：1,2,3,6,9,8,7,4,5

1

2

示例 2：

输入：matrix = \[1,2,3,4,5,6,7,8,9,10,11,12]

输出：1,2,3,4,8,12,11,10,9,5,6,7

1

2

提示：

m == matrix.length

n == matrixi.length

1 <= m, n <= 10

-100 <= matrixij <= 100

题解

这题和59. 螺旋矩阵 II差不多，但是因为行和列不同变得更复杂一些。

如果要了解59. 螺旋矩阵 II,可以去看刷题之Leetcode59题(超级详细)-CSDN博客这篇博客

相对于59. 螺旋矩阵 II而言，有些改变：

循环的次数等于行和列中的最小值除以2

当行和列中的最小值是奇数，则会有没有遍历到的位置

如果行数大于列数，则会产生中间列没有遍历

如果列数大于等于行数，则会产生中间行没有遍历

中间行或中间列的位置mid = 行和列中的最小值除以二的值

中间行的最大下标的下一位为mid + 列数 - 行数 + 1

中间列的最大下标的下一位为mid + 行数 - 列数 + 1

从上到下列的终止条件是小于列数 - 停止下标(offSet)

从左到右遍历行的终止条件是小于行数 - 停止下标(offSet)

相同的地方是：从右向左遍历行和从下向上遍历列的终止条件都是大于遍历起点start

每次遍历完start++，offSet++

代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        //存放数组的数
        List<Integer> ans = new ArrayList<>();
        //列数
        int columns = matrix[0].length;
        //行数
        int rows = matrix.length;
        //遍历起点
        int start = 0;
        //循环的次数 行数和列数中的最小值除以二
        int loop = Math.min(rows,columns) / 2;
        //未遍历的中间列（行）的列（行）下标
        int mid = loop;
        //终止条件
        int offSet = 1;
        int i,j;
        while(loop-- > 0) {
            //初始化起点
            i = j = start;
            
            //从左往右
            for(; j < columns - offSet; j++)
                ans.add(matrix[i][j]);

            //从上往下
            for(; i < rows - offSet; i++)
                ans.add(matrix[i][j]);

            //从右往左
            for(; j > start; j--)
                ans.add(matrix[i][j]);
            
            //从下往上
            for(; i > start; i--)
                ans.add(matrix[i][j]);

            //每循环一次 改变起点位置
            start++;
            //终止条件改变
            offSet++;
        }

        //如果行和列中的最小值是奇数 则会产生中间行或者中间列没有遍历
        if(Math.min(rows,columns) % 2 != 0) {
            //行大于列则产生中间列
            if(rows > columns) {
                //中间列的行的最大下标的下一位的下标为mid + rows - columns + 1
                for(int k = mid; k < mid + rows - columns + 1; k++) {
                    ans.add(matrix[k][mid]);
                }
            }else {//列大于等于行则产生中间行
                //中间行的列的最大下标的下一位的下标为mid + columns - rows + 1
                for(int k = mid; k < mid + columns - rows + 1; k++) {
                    ans.add(matrix[mid][k]);
                }
            }
        }
        return ans;
    }
}