力扣--54.螺旋矩阵

题目

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

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

代码

class Solution {
public List spiralOrder(int[][] matrix) {
List ans = new ArrayList<>();
int m = matrix.length, n = matrix[0].length;
int left = 0, right = n - 1, top = 0, bottom = m - 1;
while (left <= right && top <= bottom) {
// 从左到右
for (int i = left; i <= right; i++) {
ans.add(matrix[top][i]);
}
top++;
// 从上到下
for (int i = top; i <= bottom; i++) {
ans.add(matrix[i][right]);
}
right–;
// 从右到左
if (top <= bottom) {
for (int i = right; i >= left; i–) {
ans.add(matrix[bottom][i]);
}
}
bottom–;
// 从下到上
if (left <= right) {
for (int i = bottom; i >= top; i–) {
ans.add(matrix[i][left]);
}
}
left++;
}
return ans;
}
}