刷题-牛客网JZ19 顺时针打印矩阵

题目：

思路：

暴力解法：设计一个函数来遍历目标矩阵的最外一层。突破点在于找到各个角点的坐标以及一些特殊情况（如：这个矩阵只有一行 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]);
            }
        }
    }
}