Leetcode面试题29. 顺时针打印矩阵[Easy] -JAVA

题目传送门

题目

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

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

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

思路

 1 --> 2 --> 3
             |/
 4 --> 5 --> 6
/|           |/
 7 <-- 8 <--9

以上面的为例子，上面就是一个顺时针方向（假装上面的图能被人看懂），那么输出的则是1->2->3->6->9->8->7->4->5->6。
那么我们就让它按照左－>右，再上－>下，再右－>左，再下－>上的顺序（顺时针方向）走一波就完事啦。
怎么写呢？
声明４个方向的起始点，通过逼近方式执行，没得走了就退出。
伪代码

上＝０，下＝len-1 ,左＝０，右＝len-1
while( true) {
    左－>右；
    ++上;//走完一行
    上－>下；
    ++右；//走完一列；
    右－>左；
    --下;//走完一行
    下－>上；//走完一列；
    --左；
}

解法

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if (matrix.length==0) return new int[0];
        int r = matrix.length;
        int c = matrix[0].length;
        int left=0,right=c-1,top=0,bottom=r-1,count=0;
        int[] ans = new int[r*c];
        while (true) {
            for(int i = left;i <= right;i++) ans[count++] = matrix[top][i];
            if (++top>bottom) break;
            for(int i = top;i <= bottom;i++) ans[count++] = matrix[i][right];
            if (--right<left) break;
            for(int i = right;i >= left;i--) ans[count++] = matrix[bottom][i];
            if (--bottom<top) break;
            for(int i = bottom;i >= top;i--) ans[count++] = matrix[i][left];
            if (++left>right) break;
        }
        return ans;
    }
}