剑指offer29：打印顺序矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

这道题，是顺时针打印矩阵，使用的方法是暴力解法；难度不大，只不过需要注意的是循环截止条件，刚开始写的时候，就因为循环停止条件的问题，调试了很久。
思路：定义四个边界：上边界，下边界，左边界，右边界。从第一行开始遍历，第一行遍历完之后，需要收缩边界(即：将上边界往下移动，减一)，然后从下往下遍历，遍历到低之后，同样需要收缩(右边界)；然后从右往左遍历，遍历完之后。同样需要收缩(下边界）。

class Solution{
    public int[] spiralOrder(int[][] matrix) {
        if(matrix == null || matrix.length == 0||matrix[0].length == 0) return new int[0];
        int minX=0;//x轴最小下标
        int maxX=matrix[0].length-1;//x轴最大小标
        int minY=0;//y轴的最小下标
        int maxY=matrix.length-1;//y轴的最大下标
        int[] ret = new int[matrix.length * matrix[0].length];
        int index = 0;//记录个数

        /*
        先从上面的左到右->,在从上到下,再从右到左<-,再从下到上

        */
        while(index < ret.length){
            for(int i=minX;i<=maxX;i++){
                ret[index++] = matrix[minY][i];
                if(index == ret.length){
                    return ret;
                }
            }
            minY++;
            for(int i= minY;i<=maxY;i++){
                ret[index++] = matrix[i][maxX];
                if(index == ret.length){
                    return ret;
                }
            }
            maxX--;
            for(int i=maxX;i>=minX;i--){
                ret[index++] = matrix[maxY][i];
                if(index == ret.length){
                    return ret;
                }
            }
            maxY--;
            for(int i=maxY;i>=minY;i--){
                ret[index++] = matrix[i][minX];
                if(index == ret.length){
                    return ret;
                }
            }

            minX++;
        }
        return ret;
    }
}