牛客-螺旋矩阵(Java)

短命女 2021-06-10 20:40 369阅读 0赞

# 螺旋矩阵 #

**题目:给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]  
题解:

import java.util.ArrayList;
    public class Solution {
        public ArrayList<Integer> spiralOrder(int[][] matrix) {
            int m,n;
            ArrayList<Integer> list = new ArrayList<>();
            m = matrix.length;
            if(m==0)//空数组返回空
                return list;
            n = matrix[0].length;
            if (n==0){
                return  list;
            }
            if(m==1 ||n==1){//如果试一行或者一列 可以直接输出
                for(int i =0 ;i<m;i++){
                    for(int j=0 ;j<n;j++){
                        list.add(matrix[i][j]);
                    }
                }
                return  list;
            }
            int nl = 0;
            int nr = n-1;
            int ms = 0;
            int mx = m-1;
            while (true) {
                //从左往右
                for(int j=nl;j<=nr;j++)
                    list.add(matrix[ms][j]);
                //上面大于下面
                if(++ms>mx)
                    break;
    
                //从右上往右下
                for(int i=ms;i<=mx;i++)
                    list.add(matrix[i][nr]);
                //右边小于左边
                if(--nr<nl)
                    break;
    
                //从右下往左下
                for(int j=nr;j>=nl;j--)
                    list.add(matrix[mx][j]);
                //下边小于上面
                if(--mx<ms)
                    break;
    
                //从左下往左上
                for(int i=mx;i>=ms;i--)
                    list.add(matrix[i][nl]);
                //左边超过了右边
                if(++nl>nr)
                    break;
            }
            return list;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]: /images/20210516/f9947b1283c54545ab5990d414e22441.png