刷题之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 == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 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 + 1for(int k = mid; k < mid + rows - columns + 1; k++) {ans.add(matrix[k][mid]);}}else {//列大于等于行则产生中间行//中间行的列的最大下标的下一位的下标为mid + columns - rows + 1for(int k = mid; k < mid + columns - rows + 1; k++) {ans.add(matrix[mid][k]);}}}return ans;}
}