给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7]
class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<Integer>(); if(matrix == null||matrix.length==0){ return list; } int m = matrix.length; int n = matrix[0].length; int count = (Math.min(m,n)+1)/2;//求出要循环的圈数 int i = 0; while(i < count){ //圈的上边 for(int a = i;a < n - i;a++){ list.add(matrix[i][a]); } //圈的右边 for(int b = i+1;b < m - i;b++){ list.add(matrix[b][n - i - 1]); } //圈的下边 for(int c = n - i - 2;c >= i&&(m - 1 -i)!=i;c--){ list.add(matrix[m-i-1][c]); } //圈的左边 for(int d = m - i - 2;d >= i + 1&&(n - 1 -i)!=i;d--){ list.add(matrix[d][i]); } i++; } return list; } }执行结果： 通过 显示详情 执行用时：0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗：36.3 MB, 在所有 Java 提交中击败了98.69% 的用户
