Leetcode腾讯精选练习19

原题：Leetcode54 螺旋矩阵
https://leetcode-cn.com/problems/spiral-matrix/
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:

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

示例 2:

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

采用输出一行（一列）就将数组已经输出的一行（一列）给去除的方法。要输出的情况只有4种一行（左到右），一行（右到左），一列（上到下），一列（下到上）。分别用left，right，up，down表示。
代码如下

public class Solution {
public  IList<int> SpiralOrder(int[][] matrix)
        {
            List<int> res=new List<int>();
            int m=matrix.Length,
            n=matrix[0].Length;
            int up=0;int down=m-1;
            int left=0,right=n-1;
            while (res.Count < m * n)
            {
                for (int i = left; i <= right; i++)  res.Add(matrix[up][i]);up++;
                for (int i = up; i <= down; i++)  res.Add(matrix[i][right]); right--;
                for (int i = right; i >=left; i--) res.Add(matrix[down][i]); down--; 
                for (int i = down; i >= up; i--) res.Add(matrix[i][left]); left++;
            }
            if (res.Count > m * n) 
            res.RemoveRange(m * n, res.Count - m * n);
            return res;
        }
}