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

假设每完整遍历一行或者一列之后即将这一行或者这一列删除，那么我们可以将顺时针顺序遍历矩阵看成始终在矩阵的边界上遍历。所以，我们只需要四个变量来记录矩阵边界值即可。按照向右、向下、向左、向上的顺序进行遍历。每次完整遍历完一行或一列之后，将对应边界进行修改，如果修改之后的值没有超出对应另外一个边界的值，就继续遍历。如果超出了边界值，就退出循环。

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