20_顺时针打印矩阵

题目：输入一个矩阵，按照从外到里顺时针顺序依次打印出来每一个数字。

输入：
1 2 3 4
5 6 7 8
9 10 11 12
输出：
1 2 3 4 8 12 11 10 9 5 6 7

public class Solution{

    private static void PrintMatrix(int[][] nums,int columns,int rows) {
        if(nums == null || columns <= 0 || rows <= 0)
            return;

        int start = 0;
        while(columns > start*2 && rows > start*2){
            PrintMatrixInCircle(nums,columns,rows,start);
            ++start;
        }
    }

    private static void PrintMatrixInCircle(int[][] nums, int columns, int rows, int start) {
        int endX = columns-1-start;
        int endY = rows-1-start;

        // 第一步：从左到右打印一行。
        // 总是需要第一步的，所以没有条件。       
        for(int i = start;i <= endX;i++)
            System.out.print(nums[start][i]+" ");

        // 第二步：从上往下打印一列。
        // 条件是至少有至少有两行，终止行号>起始行号
        if(endY > start){
            for(int i = start+1;i <= endY;i++)
                System.out.print(nums[i][endX]+" ");
        }

        // 第三步：从右往左打印一行。
        // 条件是至少两行两列，(终止行号>起始行号)&&(终止列号>起始列号)
        if(endY > start && endX >start){
            for(int i = endX-1;i >= start;--i)
                System.out.print(nums[endY][i]+" ");
        }

        // 第四步：从下往上打印一列。
        // 条件是至少三行两列，(终止行号-起始行号>=2)&&(终止列号>起始列号)
        if( (endY-start)>=2 && endX >start){
            for(int i = endY-1;i >= start + 1;--i)
                System.out.print(nums[i][start]+" ");
        }
    }

    private static void printt(int[][] input){
        int cols = input[0].length;//列数
        int rows = input.length;//行数

        System.out.println("原数组：");
        for(int i = 0;i<rows;i++){
            for(int j = 0;j<cols;j++){
                System.out.print(input[i][j]+" ");
            }
            System.out.println();
        }
        System.out.println("顺时针打印的结果：");
        PrintMatrix(input,cols,rows);
        System.out.println();
    }

    public static void main(String[] args){

        int[][] input1 = { {1,2,3,4} , {3,1,9,0} , {10,4,6,-1} };//三行四列
        int[][] input2 = { {4,8} , {1,9} };//两行两列
        int[][] input3 = { {2,6} };//只有一行
        int[][] input4 = { {2} , {4} , {9} };//只有一列
        int[][] input5 = { {7} };//一行一列

        printt(input1);System.out.println();
        printt(input2);System.out.println();
        printt(input3);System.out.println();
        printt(input4);System.out.println();
        printt(input5);
    }   
}