【剑指offer】顺时针打印矩阵

主要思想是递归打印最外面一圈，打印每一圈时按照顺时针方法，先顶部从左至右，然后右边从上至下，然后底部从右至左，最后左边从下至上。
思路简单，但是实现起来困难，主要是打印次数的判断，以及矩阵只有一行或只有一列或只有一个数时的判断条件。
结论：
1、每圈起始坐标行号和列号总是相等的，继续打印一圈的条件是总行数大于2*start并且总列数大于2*start。
2、顶部的一行总是需要打印的。
3、至少有两行时才可以打印右边一列，也就是行号小于endY。
4、至少两行两列时才打可以打印底部一行，也就是行号小于endY并且列号小于endX。
5、至少有三行两列时才可以打印左边一列，也就是行号小于endY-1并且列号小于endX。

    public static ArrayList<Integer> printOuter(int[][] matrix){        if(matrix==null) return null;        int row=matrix.length;        if(row<=0) return null;        int col=matrix[0].length;        if(col<=0) return null;        ArrayList<Integer> list=new ArrayList<Integer>();        int start=0;        while(row>2*start&&col>2*start){            int endX=col-1-start;            int endY=row-1-start;            for(int i=start;i<=endX;i++){                list.add(matrix[start][i]);            }            if(start<endY){                for(int i=start+1;i<=endY;i++){                    list.add(matrix[i][endX]);                }            }            if(start<endX&&start<endY){                for(int i=endX-1;i>=start;i--){                    list.add(matrix[endY][i]);                }            }            if(start<endX&&start<endY-1){                for(int i=endY-1;i>start;i--){                    list.add(matrix[i][start]);                }            }            start++;        }        return list;    }