leetcode 54. Spiral Matrix

//Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
//
//For example,
//Given the following matrix:
//
//[
// [ 1, 2, 3 ],
// [ 4, 5, 6 ],
// [ 7, 8, 9 ]
//]
//You should return [1,2,3,6,9,8,7,4,5].

import java.util.ArrayList;
import java.util.List;

public class test{

public static List<Integer> spiralOrder(int[][] matrix) {
List<Integer> result = new ArrayList<Integer>();
if(matrix == null || matrix.length == 0){					//如果输入为空，则直接返回空结果
return result;
}
int maxRow = matrix.length-1;								//最大行数减1
int maxCol = matrix[0].length-1;							//最大列数减1
int minRow = 0;												//最小行数
int minCol = 0;												//最小列数
while(true){												//一直循环
for(int col = minCol;col<=maxCol;col++){				//从最小行开始遍历，行不变，列变
result.add(matrix[minRow][col]);
}
minRow++;												//最小行加1
if(minRow>maxRow){										//如果最小行大于最大行，则跳出循环
break;
}
for(int row = minRow;row<=maxRow;row++){				//从最大列列开始，行变，列不变
result.add(matrix[row][maxCol]);
}
maxCol--;												//最大列减1
if(minCol>maxCol){										//如果最小列大于最大列，则跳出循环
break;
}
for(int col = maxCol;col>=minCol;col--){				//从最大行开始，行不变，列变
result.add(matrix[maxRow][col]);
}
maxRow--;												//最大行减1
if(minRow>maxRow){										//如果最小行大于最大行，则跳出循环
break;
}
for(int row = maxRow;row>=minRow;row--){				//从最小列开始，行变，列不变
result.add(matrix[row][minCol]);
}
minCol++;												//最小列加1
if(minCol>maxCol){										//如果最小列大于最大列，则跳出循环
break;
}
}
return result;
}

public static void main(String[] args){
int[][] nums = {
{1,2,3},
{4,5,6},
{7,8,9}
};
List<Integer> result = spiralOrder(nums);
System.out.println(result);
}
}