0054-spiral-matrix.cs

publicclassSolution{
publicIList<int>SpiralOrder(int[][]matrix){
List<int>result=newList<int>();
inttop=0;
intleft=0;
intright=matrix[0].Length-1;
intbottom=matrix.Length-1;

while(true)
{
//Left to Right
for(inti=left;i<=right;i++)
{
result.Add(matrix[top][i]);
}
top++;
if(left>right||top>bottom)break;

//Top to Bottom
for(inti=top;i<=bottom;i++)
{
result.Add(matrix[i][right]);
}
right--;
if(left>right||top>bottom)break;

//Right to Left
for(inti=right;i>=left;i--)
{
result.Add(matrix[bottom][i]);
}
bottom--;
if(left>right||top>bottom)break;

//Bottom to Top
for(inti=bottom;i>=top;i--)
{
result.Add(matrix[i][left]);
}
left++;
if(left>right||top>bottom)break;
}//Repeat
returnresult;
}
}