剑指 Offer 29 顺时针打印矩阵

题目：给一个二维数组（矩阵），让按顺时针（从左到右，从上到下，从右到左，从下到上）的顺序放到数组里返回，如果让打印的话直接输出。

public int[] spiralOrder(int[][] matrix)

思路：就按顺序遍历。
1.不只有一圈，所以用while(true)来做，超过边界就break。而且多使用i++和++i才简化代码。
2.一圈分为四部分，那每部分的for中，变量该如何确定？

• 通过到达边界时要改变的变量来确定（比如第一行从左到右，到边界时要向下走一格，++top，所以这个for变量用top）
• 边界判断为变量改变后判断，如第一行从左到右为(++top>bottom)。满足的话就break结束，剩下同理。

	public int[] spiralOrder(int[][] matrix) {
        if(matrix == null){
            return null;
        }else if(matrix.length == 0){
            //matrix中没有元素
            return new int[0];
        }
        //界限
        int left = 0,top = 0,right = matrix[0].length-1,bottom = matrix.length-1,x = 0;
        int[] res = new int[(right+1)*(bottom+1)];
        //不只有一圈，所以while(true)然后超过界限后break
        //多使用i++和++i来简化代码
        while(true){
            //通过到边界的情况（比如第一行到边界，要向下一格，top就加1），来确定要使用哪个变量
            for(int i = left; i <= right; i++) res[x++] = matrix[top][i];
            //从左到右到达了边界，要向下一格,++top
            if(++top > bottom) break;
            for(int i = top; i <= bottom; i++) res[x++] = matrix[i][right];
            if(--right < left) break;
            for(int i = right; i >= left; i--) res[x++] = matrix[bottom][i];
            if(--bottom < top) break;
            for(int i = bottom; i >= top; i--) res[x++] = matrix[i][left];
            if(++left > right) break;
        }
        return res;
    }