剑指 Offer 29. 顺时针打印矩阵

难度：简单

题目描述：

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

示例 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]

解题思路：

模拟整个计算过程，巧用i++和++i。

1）左到右：
++ [t][i]
2）上到下：
++ [i][r]
3）右到左：
-- [b][i]
4）下到上：
-- [i][l]

Java程序：

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0) return new int[0];
        int l = 0, t = 0, r = matrix[0].length - 1, b = matrix.length - 1, x = 0;
        int[] ans = new int[(r + 1) * (b + 1)];
        while(true){
            for(int i = l; i <= r; i++){
                ans[x++] = matrix[t][i];
            }
            if(++t > b) break;

            for(int i = t; i <= b; i++){
                ans[x++] = matrix[i][r];
            }
            if(--r < l) break;

            for(int i = r; i >= l; i--){
                ans[x++] = matrix[b][i];
            }
            if(--b < t) break;

            for(int i = b; i >= t; i--){
                ans[x++] = matrix[i][l];
            }
            if(++l > r) break;
        }
        return ans;
    }
}