合并排序数组 II
题目
给定一个包含 m x n 个要素的矩阵,(m 行, n 列),按照螺旋顺序,返回该矩阵中的所有要素。
样例
给定如下矩阵:
应返回 [1,2,3,6,9,8,7,4,5]。题解
public class Solution {
/**
* @param matrix a matrix of m x n elements
* @return an integer list
*/
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> result = new ArrayList<Integer>();
if(matrix == null || matrix.length == 0)
{
return result;
}
int m = matrix.length;
int n = matrix[0].length;
int count = 0;
while (2 * count < m && 2 * count < n)
{
for (int i=count;i<n-count;i++)
{
result.add(matrix[count][i]);
}
for (int i=count+1;i<m-count;i++)
{
result.add(matrix[i][n-count-1]);
}
if (count * 2 == m - 1 || count * 2 == n - 1)
{
break;
}
for(int i = n-count-2; i>=count; i--)
{
result.add(matrix[m-count-1][i]);
}
for(int i = m-count-2; i>= count+1; i--)
{
result.add(matrix[i][count]);
}
count++;
}
return result;
}
}
Last Update 2016.11.11