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 + 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;
}
}
