输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
这道题,是顺时针打印矩阵,使用的方法是暴力解法;难度不大,只不过需要注意的是循环截止条件,刚开始写的时候,就因为循环停止条件的问题,调试了很久。
思路:定义四个边界:上边界,下边界,左边界,右边界。从第一行开始遍历,第一行遍历完之后,需要收缩边界(即:将上边界往下移动,减一),然后从下往下遍历,遍历到低之后,同样需要收缩(右边界);然后从右往左遍历,遍历完之后。同样需要收缩(下边界)。
class Solution{
public int[] spiralOrder(int[][] matrix) {
if(matrix == null || matrix.length == 0||matrix[0].length == 0) return new int[0];
int minX=0;//x轴最小下标
int maxX=matrix[0].length-1;//x轴最大小标
int minY=0;//y轴的最小下标
int maxY=matrix.length-1;//y轴的最大下标
int[] ret = new int[matrix.length * matrix[0].length];
int index = 0;//记录个数
/*
先从上面的左到右->,在从上到下,再从右到左<-,再从下到上
*/
while(index < ret.length){
for(int i=minX;i<=maxX;i++){
ret[index++] = matrix[minY][i];
if(index == ret.length){
return ret;
}
}
minY++;
for(int i= minY;i<=maxY;i++){
ret[index++] = matrix[i][maxX];
if(index == ret.length){
return ret;
}
}
maxX--;
for(int i=maxX;i>=minX;i--){
ret[index++] = matrix[maxY][i];
if(index == ret.length){
return ret;
}
}
maxY--;
for(int i=maxY;i>=minY;i--){
ret[index++] = matrix[i][minX];
if(index == ret.length){
return ret;
}
}
minX++;
}
return ret;
}
}