题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.
思路:本题有多个边界值、循环,很容易出错,一定要先理清思路,画图辅助理解.
每一轮大循环都会执行四个小循环(按序:向右、向下、向左、向上)
并且发现它们之间存在着很大地联系:例:在向下遍历时,固定列值不变,而其列值即为本轮大循环的右边界;改变行值,而其初始行值即为本轮大循环中向右遍历时固定不动的行值+1.
其余同思路理解
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> res=new ArrayList<>();
int row=matrix.length;
if(row==0)return res;
int col=matrix[0].length;
int size=row*col,right=col-1,down=row-1,left=0,up=1;
while(true){
for(int i=left;i<=right;i++){
res.add(matrix[up-1][i]);
}
right--;
if(size==res.size())break;
for(int i=up;i<=down;i++){
res.add(matrix[i][right+1]);
}
down--;
if(size==res.size())break;
for(int i=right;i>=left;i--){
res.add(matrix[down+1][i]);
}
left++;
if(size==res.size())break;
for(int i=down;i>=up;i--){
res.add(matrix[i][left-1]);
}
up++;
if(size==res.size())break;
}
return res;
}
}
改进:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
int row=matrix.length;
ArrayList<Integer> res=new ArrayList<Integer>();
if(row==0)return res;
int col=matrix[0].length;
int right=col-1,down=row-1,left=0,up=0;
while(true){
for(int i=left;i<=right;i++){
res.add(matrix[up][i]);
}
if(res.size()==row*col)break;
up++;
for(int i=up;i<=down;i++){
res.add(matrix[i][right]);
}
right--;
if(res.size()==row*col)break;
for(int i=right;i>=left;i--){
res.add(matrix[down][i]);
}
down--;
if(res.size()==row*col)break;
for(int i=down;i>=up;i--){
res.add(matrix[i][left]);
}
left++;
if(res.size()==row*col)break;
}
return res;
}
}