顺时针打印矩阵_19

  public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList res=new ArrayList<Integer>();

        //如果是单列或者单行直接返回
        if (matrix==null||matrix.length==0||matrix[0].length==0){
            return res;
        }

        //思路:每次打印一个长形的一周
        // 正方形由左上顶点和右下顶点进行确定

        //顶点xy值一样
        int lX=0;
        int lY=0;
        int rX=matrix.length-1;
        int rY=matrix[0].length-1;
        while (lX<=rX&&lY<=rY){
            addCircleNum(lX,lY,rX,rY,matrix,res);
            lX++;
            lY++;
            rX--;
            rY--;
        }

        return res;
    }


    private void addCircleNum(int lX, int lY,int rX, int rY,int [][] matrix, ArrayList res) {
        //如果数据是一行
        if (lX==rX){
            for (int i = lY; i <=rY ; i++) {
                res.add(matrix[rX][i]);
            }
            return;
        }else if (lY==rY){
            for (int i = lX; i <=rX ; i++) {
                res.add(matrix[i][rY]);
            }
            return;
        }
        
        //上边数据
        for (int i = lY; i <=rY ; i++) {
            res.add(matrix[lX][i]);
        }

        //右边数据
        for (int i = lX+1; i <=rX ; i++) {
            res.add(matrix[i][rY]);
        }

        //下边数据
        for (int i = rY-1; i >= lY; i--) {
            res.add(matrix[rX][i]);
        }

        //左边数据
        for (int i = rX-1; i >lX; i--) {
            res.add(matrix[i][lY]);
        }
    }