Spiral Matrix

1.题目

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

给定如下矩阵：

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

应返回 [1,2,3,6,9,8,7,4,5]

2.算法

这道题的算法是一层一层进行遍历，依次遍历上右下左，当没说是否为方阵，如果不是阵，则行和列最小的一般为层数，并且如果为单数，则要把最后的走完

	public ArrayList<Integer> spiralOrder(int[][] matrix) 
	{
		ArrayList<Integer> res = new ArrayList<Integer>();
		if (matrix == null || matrix.length == 0 || matrix[0].length == 0)
		{
			return res;
		}
		int min = Math.min(matrix.length, matrix[0].length);
		int levelNum = min / 2;
		for (int level = 0; level < levelNum; level++)
		{
			for (int i = level; i < matrix[0].length - level - 1; i++)
			{
				res.add(matrix[level][i]);  //添加上边
			}
			for (int i = level; i < matrix.length - level - 1; i++)
			{
				res.add(matrix[i][matrix[0].length - level - 1]); //添加右边
			}
			for (int i = matrix[0].length - level - 1; i > level; i--)
			{
				res.add(matrix[matrix.length - level - 1][i]); //添加下边
			}
			for (int i = matrix.length - level - 1; i > level; i--)
			{
				res.add(matrix[i][level]);  //添加左边
			}
		}
		if (min % 2 == 1)
		{
			if (matrix.length < matrix[0].length)  //当列数大于行数时
			{
				for (int i = levelNum; i < matrix[0].length - levelNum; i++)
				{
					res.add(matrix[levelNum][i]);
				}
			}
			else  //当行数大于列数时
			{
				for (int i = levelNum; i < matrix.length - levelNum; i++)
				{
					res.add(matrix[i][levelNum]);
				}
			}
		}
		return res;
	}