374.Spiral Matrix-螺旋矩阵（中等题）

本文主要是介绍374.Spiral Matrix-螺旋矩阵（中等题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

合并排序数组 II

1. 题目

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

2. 样例

   给定如下矩阵：
   
   应返回 [1,2,3,6,9,8,7,4,5]。

3. 题解

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

这篇关于374.Spiral Matrix-螺旋矩阵（中等题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---