劍指Offer之順時針打印矩陣

題目：

　　輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字。

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

題解：

　　根據四個邊界來遍歷，從左到右，從上到下，從右到左，從下到上。

public 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,x= 0;
        int[] result = new int[(r+1)*(b+1)];
        while(t <= b && l <= r)
        {
            //left -> right
            for(int j = l;j<= r;j++)
            {
                result[x++] = matrix[t][j];
            }
            t++;
            //top -> bottom
            for(int i = t;i <= b;i++)
            {
                result[x++] = matrix[i][r];
            }
            r--;
            //right -> left
            for(int j = r; j >= l && t <= b;j--)
            {
                result[x++] = matrix[b][j];
            }
            b--;
            //bottom -> top
            for(int i = b;i >= t && l<= r;i--)
            {
                result[x++] = matrix[i][l];
            }
            l++;
        }
        return result;
    }
}