54.螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

输入:
[
  [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中没有出现的数字都可以)
• 判断是否到达边界，如果到达，则改变方向指针
• 将 i，j 设为下一数字的索引，然后计数器++
• 重复上述步骤，循环次数为 matrix 所含元素数

public static IList<int> SpiralOrder(int[][] matrix)
        {
            IList<int> res = new List<int>();
            if (matrix.Length == 0) return res;

            int count = 0;
            int i = 0, j = 0;//索引
            int di = 0, dj = 1;//方向指针

            while (count < matrix.Length * matrix[0].Length)
            {
                res.Add(matrix[i][j]);
                matrix[i][j] = 0;//走过的地方设为0
                if (matrix[(i + di) % matrix.Length][Math.Abs(j + dj) % matrix[0].Length] == 0)
                {
                    //判断边界后拐弯
                    int temp = di;
                    di = dj;
                    dj = -temp;
                }
                i += di;
                j += dj;
                count++;
            }
            return res;
        }