题目:
思路:
暴力解法:设计一个函数来遍历目标矩阵的最外一层。突破点在于找到各个角点的坐标以及一些特殊情况(如:这个矩阵只有一行 or 只有一列, 用if语句来判断是否符合条件)
代码:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<>();
//二维数组判空
if(matrix==null) return list;
int start = 0;
while(matrix[0].length > start*2 && matrix.length > start*2){
printOneCircle(matrix, start, list);
start++;
}
return list;
}
private void printOneCircle(int[][] matrix, int start, ArrayList<Integer> list){
int lengthX = matrix[0].length -start*2;//获取行的长度
int lengthY = matrix.length - start*2;//获取列的长度
//从左到右打印
for(int i=start;i < start + lengthX;i++){
list.add(matrix[start][i]);
}
//从上到下打印
//if语句以确保有超过1行的内容,才可以从右上角开始往下打印
if(lengthY > 1){
for(int i=start+1;i < start + lengthY;i++){
list.add(matrix[i][start + lengthX - 1]);
}
}
//从右到左打印
//if lengthX > 1语句以确保有超过1列的内容,才可以从右到左打印
//if lengthY > 1语句以确保有超过1行的内容,而不至于与上面的从左至 右打印而重复
if(lengthX > 1 && lengthY > 1){
for(int i = start + lengthX - 2;i>=start;i--){
list.add(matrix[start + lengthY - 1][i]);
}
}
//从下到上打印
//lengthX > 1确保有超过1列的内容,而不至于与先前的从上到下打印而重复
//lengthY > 2确保有超过2行的内容,而不会与之前的从右到左 与从左到右打印时的元素相重复
if(lengthX > 1 && lengthY > 2){//这里错写成了if(start<endY && start<endY-1) 导致一些case不通过
for(int i=start + lengthY - 2;i >= start + 1;i--){
list.add(matrix[i][start]);
}
}
}
}