螺旋矩阵

给定一个包含 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]
在真实的面试中遇到过这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public class Solution {
      public IList<int> SpiralOrder(int[][] matrix)
    {
        List<int>result=new List<int>();
        int m=matrix .Length ;
         if(m==0)return result;
          int n=matrix[0].Length ;
         int line=0;
         int list=0;
         int limit=matrix.Length*matrix[0].Length;
         while(result.Count<limit)
         {
              for(int i=list;i<n;i++)result.Add(matrix[line][i]);line++;
         for(int i=line;i<m;i++)result.Add(matrix[i][n-1]);n--;
         for(int i=n-1;i>=list;i--)result.Add(matrix[m-1][i]);m--;
         for(int i=m-1;i>=line;i--)result.Add(matrix[i][list]);list++;
         }
          // for(int i=list;i<n;i++)result.Add(matrix[line][i]);
       if(result.Count>limit)result.RemoveRange (limit,result.Count-limit);
        return result;
    }
}

public class Solution {
     public IList<int> SpiralOrder(int[][] matrix)
    {
        List<int>result=new List<int>();
        int m=matrix .Length ;
         if(m==0)return result;
          int n=matrix [0].Length ;
         int line=0;
         int list=0;
         while(line!=m-1)
         {
              for(int i=list;i<n;i++)result.Add(matrix[line][i]);line++;
         for(int i=line;i<m;i++)result.Add(matrix[i][n-1]);n--;
         for(int i=n-1;i>=0;i--)result.Add(matrix[m-1][i]);m--;
         for(int i=m-1;i>=line;i--)result.Add(matrix[i][list]);list++;
         }
         for(int i=list;i<n;i++)result.Add(matrix[line][i]);
        return result;
    }
}

public class Solution {
      public IList<int> SpiralOrder(int[][] matrix)
    {
        List<int>result=new List<int>();
        int m=matrix .Length ;
         if(m==0)return result;
          int n=matrix[0].Length ;
         int line=0;
         int list=0;
         int limit=matrix.Length*matrix[0].Length;
         while(true)
         {
         for(int i=list;i<n;i++)result.Add(matrix[line][i]);line++;
             if(line==m)break;
         for(int i=line;i<m;i++)result.Add(matrix[i][n-1]);n--;
             if(list==n)break;
         for(int i=n-1;i>=list;i--)result.Add(matrix[m-1][i]);m--;
             if(line==m)break;
         for(int i=m-1;i>=line;i--)result.Add(matrix[i][list]);list++;
             if(list==n)break;
         }
           // for(int i=list;i<n;i++)result.Add(matrix[line][i]);
       // if(result.Count>limit)result.RemoveRange (limit,result.Count-limit);
        return result;
    }
}