Leetcode刷题记——54. Spiral Matrix（螺旋矩阵）

一、题目叙述：

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.

即将数组按图中要求螺旋放在list里返回。

二、解题思路：

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 spiralOrder(int[][] matrix)
	 {
		 List res = new ArrayList();
		 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));    
        
    }    
}