剑指OFFER——顺时针打印矩阵

算法思路

把矩阵看成好几个长方形嵌套在一起的，从外面的矩阵顺时针遍历，遍历完在遍历内在的矩阵，设立left、right、top、bottom分别为矩阵的边界，顺时针访问完一个外层的矩阵后，只需修改边界值，left+1，right-1，top+1，bottom-1

public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList();
        if(matrix.length>0){
            int top = 0;
            int bottom = matrix.length-1;
            int left = 0;
            int right = matrix[0].length-1;


            while(left<=right && top <= bottom){
                //1、先访问矩阵的上边 从左到右
                for(int i=left;i<=right;++i){
                    list.add(matrix[top][i]);
                }
                //2、访问矩阵的右边 从上到下
                for(int i=top+1;i<bottom;++i){
                    list.add(matrix[i][right]);
                }
                //3、访问矩阵的下边 从右到左                
                if(bottom>top){ //防止只有一行会重复访问行
                    for(int i=right;i>=left;--i){
                        list.add(matrix[bottom][i]);
                    }
                }
                //4、访问矩阵的左边 从下到上
                if(right>left){ //防止只有一列会重复访问列
                    for(int i=bottom-1;i>top;--i){
                        list.add(matrix[i][left]);
                    }    
                }
                

                // 访问外外面一圈矩阵后，开始访问里面的一圈 改变left right top bottom边界值
                left++;
                right--;
                bottom--;
                top++;
            }    
        }
        
        
        return list;
    }