本题说白了就是考察 对数组的逻辑访问。
转着圈的输出就行,做好边界的判定。
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<>();
if(matrix==null||matrix.length==0||matrix[0].length==0){
return list;
}
int up = 0;
int down = matrix.length-1;
int left = 0;
int right = matrix[0].length-1;
while(true){
for(int col=left;col<=right;col++){
list.add(matrix[up][col]);
}
up++;
if(up>down) break;
for(int row = up;row<=down;row++){
list.add(matrix[row][right]);
}
right--;
if(left>right) break;
for(int col=right;col>=left;col--){
list.add(matrix[down][col]);
}
down--;
if(down<up) break;
for(int row=down;row>=up;row--){
list.add(matrix[row][left]);
}
left++;
if(left>right) break;
}
return list;
}
京公网安备 11010502036488号