LeetCode 54 螺旋矩阵I
题目描述：
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
复制代码
image.png
代码：
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
// 定义四个坐标点
int left = 0;
int top = 0;
int right = matrix[0].length-1;
int bottom = matrix.length-1;
ArrayList<Integer> res = new ArrayList<>();
// 对特殊的值进行过滤
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return res;
while (true) {
// 从矩阵的最左上角开始，从左向右将元素添加到新数组中
for (int i = left; i <= right; i++) {
res.add(matrix[top][i]);
}
top++;
// 当超过右边界或者下边界时，退出
if (left>right || top > bottom) break;
// 从上至下将元素添加到新数组中
for (int i = top; i <= bottom; i++) {
res.add(matrix[i][right]);
}
right--;
if (left>right || top > bottom) break;
// 从右至左将元素添加到新数组中
for (int i = right; i >= left; i--) {
res.add(matrix[bottom][i]);
}
bottom--;
if (left>right || top>bottom) break;
// 从下至上将元素添加到新数组中
for (int i = bottom; i >= top; i--) {
res.add(matrix[i][left]);
}
left++;
if (left>right || top>bottom) break;
}
return res;
}
}
复制代码
image.png
