54. 螺旋矩阵

//感想：1.这道题写了蛮久的，之前在牛客上也刷过，我记得还差不多a了，思路当时基本写出来了，结果这次遇见了，写了好久都没搞定，现在也算是

a了，遇见这种需要仔细考虑边界条件。

2.这边主要是这个循环次数的计算，我上次好像根本就没有算这个东西，就把这题解出来了，

这个循环次数等于time=min（m,n）+1/2，m，n分别是行列的数目。

3.然后在取点巧，直接弄点简单的，用一个visited数组记录走过的位置，这样就不怕遇见重复了，剩下的就简单了，随便暴力横竖走就可以了。。。

4。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res=new ArrayList<Integer>();
        if(matrix==null||matrix.length==0)
            return res;
        
        int m = matrix.length;
       
        int n = matrix[0].length;
        int visited[][] = new int[m][n];
        int min,time=0;
        if(m>n) min=n;
        else min=m;
        if(min%2==0) time=min/2;
        else time=min/2+1;
      
        for(int i=0;i<time;i++)
        {
            for(int j=i;j<n-i;j++)
            {
                 if(visited[i][j]!=1)
                 {
                    res.add(matrix[i][j]);
                    visited[i][j]=1;
                 }
                 
            }

            for(int j=i;j<m-i;j++)
            {
                if(visited[j][n-1-i]!=1)
                {
                      visited[j][n-1-i]=1;
                     res.add(matrix[j][n-1-i]);
                }
               
            }

            for(int j=n-1-i;j>=i;j--)
            {
                if(visited[m-1-i][j]!=1)
                {
                     visited[m-1-i][j]=1;
                res.add(matrix[m-1-i][j]);
                }
                
            }

            for(int j=m-i-1;j>=i;j--)
            {
                if(visited[j][i]!=1)
                {
                      visited[j][i]=1;
                res.add(matrix[j][i]);
                }
               
            }


        }

       
        return res;
        
        
    }
}

还有一点：今天这个visit单词，我竟然拼错了，感觉英语还要上点心，好久都没学过英语了，自从大一四级没过，然后学了一会，顺便把六级也过了以后，好像就再也没学过英语了，我记得当时我背了好多单词，每天睡觉之前刷那个百词斩，可惜我后来发现我又不考研我背这个干嘛。。。我就没看过了差不多得有一年了把。。

说多了，下面是代码：