二维数组螺旋输出
public class SpiralOrder {
public static List<Integer> spiralOrder(int[][] matrix) {
List<Integer> list = new ArrayList<Integer>();
//当二维数组是空或任何一个维度是0,直接返回
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return list;
}
//m是矩阵的行数
int m = matrix.length;
//n是矩阵的列数
int n = matrix[0].length;
//二维数组的层数,取决于行和列的较小值
int size = (Math.min(m, n)+1)/2;
//大循环,从外向内逐层遍历矩阵
for(int i=0; i<size; i++) {
//从左到右遍历“上边”
for (int j=i; j<n-i; j++) {
list.add(matrix[i][j]);
}
//从上到下遍历“右边”
for (int j=i+1; j<m-i; j++) {
list.add(matrix[j][(n-1)-i]);
}
//从右到左遍历“下边”
for (int j