【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。 例如:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
打印结果为:1,2,3,4,8,12,16,15,14,13,9, 5,6,7,11, 10
【要求】 额外空间复杂度为O(1)。
package topic41_60;
import java.util.ArrayList;
import java.util.List;
//给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。
public class LC54 {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> res = new ArrayList<>();
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return res;
}
int rowStart = 0;
int colStart = 0;
int rowEnd = matrix.length - 1;
int colEnd = matrix[0].length - 1;
while (rowStart <= rowEnd && colStart <= colEnd) {
for (int i = colStart; i <= colEnd; i++) {
res.add(matrix[rowStart][i]);
}
rowStart++;
for (int i = rowStart; i <= rowEnd; i++) {
res.add(matrix[i][colEnd]);
}
colEnd--;
if (rowStart <= rowEnd) { //保证有这一行
for (int i = colEnd; i >= colStart; i--) {
res.add(matrix[rowEnd][i]);
}
rowEnd--;
}
if (colStart <= colEnd) { //保证有这一列
for (int i = rowEnd; i >= rowStart; i--) {
res.add(matrix[i][colStart]);
}
colStart++;
}
}
return res;
}
}