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

说白了就是把矩阵从外圈到内圈顺时针打印出来。

需要写四个循环分别对应四条边的打印，需要注意的是，长边可能存在多打印一次的情况，需要加一条判断语句。

public class Solution {    public List<Integer> spiralOrder(int[][] matrix) {        List<Integer> list = new ArrayList<Integer>();        if(matrix.length==0){            return list;        }        int m = matrix.length;        int n = matrix[0].length;        int s = 0;        while(list.size()<matrix.length*matrix[0].length){            for(int i=s;i<n;i++){                list.add(matrix[s][i]);            }            for(int i=s+1;i<m;i++){                list.add(matrix[i][n-1]);            }            if(s!=m-1){            for(int i=n-2;i>s-1;i--){                list.add(matrix[m-1][i]);            }            }            if(s!=n-1){            for(int i=m-2;i>s;i--){                list.add(matrix[i][s]);           }            }            s++;            m--;            n--;        }        return list;    }}