Spiral Matrix

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].

这道题用的递归的思想，将最外面一层添加到result列表中，然后将剩下元素作为一个数组，做下一次递归,感觉有点土，晚点去搜点高大上的

 import java.util.ArrayList;
 import java.util.Arrays;
 import java.util.List;

 //class ListNode {
 //      public int val;
 //      public ListNode next;
 //      ListNode(int x) {
 //          val = x;
 //          next = null;
 //      }
 //  }

 public class Solution {
     List<Integer> result = new ArrayList<Integer>();

     public List<Integer> spiralOrder(int[][] matrix) {
         if(null == matrix || matrix.length == 0)
             return result;

         else if(matrix.length == 1 && matrix[0].length == 1)    //只有一个元素直接添加
             result.add(matrix[0][0]);
         else if(matrix[0].length == 1){                        //竖条
             for(int i = 0; i < matrix.length; i++){
                 result.add(matrix[i][0]);                //直接添加
             }
         }
         else if(matrix.length == 1){                    //横条
             for(int i = 0; i < matrix[0].length; i++){
                 result.add(matrix[0][i]);
             }
         }
         else {
             for(int i = 0; i < matrix[0].length; i++){    //添加第一排
                 result.add(matrix[0][i]);
             }
             for(int i = 1; i < matrix.length; i++){        //添加最后一竖
                 result.add(matrix[i][matrix[0].length - 1]);
             }
             for(int i = matrix[0].length - 2; i >= 0; i--){    //添加最后一排
                 result.add(matrix[matrix.length - 1][i]);
             }
             for(int i = matrix.length - 2; i >= 1;i--){        //添加第一排
                 result.add(matrix[i][0]);
             }
             if(matrix.length - 2 != 0 && matrix[0].length - 2 != 0){
                 int next[][] = new int[matrix.length - 2][matrix[0].length - 2];
                 for(int i = 1; i < matrix.length - 1; i++){
                     for(int j = 1; j < matrix[0].length - 1;j++){
                         next[i - 1][j - 1] = matrix[i][j];
                     }
                 }
                 spiralOrder(next);                                //递归求解下一个矩阵的值
             }

         }

         return result;
     }
 }