一、题目叙述:
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
You should return [1,2,3,6,9,8,7,4,5]
.
Subscribe to see which companies asked this question.
二、解题思路:
Medium题,我提交了好几次。。。可能最后解法也并不精妙,我们把从矩阵左上角元素循环一圈回到左上角看作一个完整的循环,那么完成一次循环后剩下的待访问的元素可以看作另一个矩阵,重复循环方法访问即可。
(1)首先确定矩阵有几个完整的循环,由m,n中较小者/2 可以得到,然后写循环,访问元素放进list。
(2)若m和n都不能被2整除,说明矩阵做完几个完整的循环后还残留一些元素(例如例子中给的3*3矩阵)此时根据剩下元素状况,分情况放入list中即可。
(3)注意判断矩阵空的情况。
三、源码:
import java.util.ArrayList;
import java.util.List;
public class Solution
{
public List<Integer> spiralOrder(int[][] matrix)
{
List<Integer> res = new ArrayList<Integer>();
if (matrix.length == 0) return res;
int m = matrix.length;
int n = matrix[0].length;
int times;
int i, j, k, q, s;
if (m > n) times = n;
else times = m;
// if (times > times / 2 * 2) times = times / 2 + 1;
times = times / 2;
for (i = 0; i < times; i++)
{
for (j = 0 + i; j < n - i; j++)
res.add(matrix[i][j]);
for (k = 1 + i; k < m - i; k++)
res.add(matrix[k][j-1]);
for (q = j - 2; q >= i; q--)
res.add(matrix[k-1][q]);
for (s = k - 2; s > i; s--)
res.add(matrix[s][i]);
// m --;
// n --;
}
m = m - 2 * times;
n = n - 2 * times;
if (n > m && m > 0)
for (int b = times; b < times + n; b++)
res.add(matrix[times][b]);
if(m > n && n > 0)
for (int b = times; b < times + m; b++)
res.add(matrix[b][times]);
if(m == n && m > 0)
res.add(matrix[times][times]);
return res;
}
public static void main(String args[])
{
// int[] digits = {0};
Solution solution = new Solution();
int[][] abc = {{2,5},{8,4}};
// int[] b = {2,3,4};
// for(int i = 0; i < abc.length; i ++)
System.out.print(solution.spiralOrder(abc));
}
}