面试热题（螺旋矩阵）

分手后的思念是犯贱 2023-10-14 17:07 44阅读 0赞

> 给你一个 `m` 行 `n` 列的矩阵 `matrix` ，请按照 **顺时针螺旋顺序** ，返回矩阵中的所有元素

![996b134eac339f59fa29fd85364050de.jpeg][]

一看到这个大家有没有想到

![ecbb17a627f4785e0935c1a9ab63331b.jpeg][]

就是一个螺旋形状，那这道题我们应该怎么解决？

![f5d0b7b3f52f4bb8981aba8e3ec2afc9.png][]

我们先来仔细的看，它这种螺旋形状的遍历是先【右-下-左-上】，所以我们可以先设置4个变量，去控制我们所需要遍历形状的边界

int m=matrix.length;
            int n=matrix[0].length;
            //上下左右进行遍历
            int up=0;
            int down=m-1;
            int left=0;
            int right=n-1;

那么循环结束的条件的是什么呢？

我们是要将目标数组中的元素按照螺旋的规则加入一个list集合中，那么循环的条件是不是就是我们集合list中的元素小于目标数组中的元素时就可以执行遍历，上文易得数组中每一个小数组的长度为n，数组中的有m个小数组，数组中的元素我们是不是可以用数组的个数\*每个数组的长度

while(list.size()<m*n){
    
        
        }

先进行上层的从左向右遍历：

//将上层的元素从左往右开始遍历
                //遍历的条件是最上层不能大于最下层
                if(up<=down){
                    //从左向右
                    for(int i=left;i<=right;i++){
                        list.add(matrix[up][i]);
                    }
                    //上边界下移
                    up++;
                }

再从最后一列从上往下遍历

//将最后一列的元素从上往下开始遍历
                if(left<=right){
                    //从上到下
                    for(int i=up;i<=down;i++){
                        list.add(matrix[i][right]);
                    }
                    //往左移一列
                    right--;
                }

最后一层从右往左遍历

//将最后一行从右往左遍历
                if(up<=down){
                    for(int i=right;i>=left;i--){
                        list.add(matrix[down][i]);
                    }
                    down--;
                }

第一列从下自上遍历

//将第一列进行从小往上进行遍历
                if(left<=right){
                    for(int i=down;i>=up;i--){
                        list.add(matrix[i][left]);
                    }
                    left++;
                }

[996b134eac339f59fa29fd85364050de.jpeg]: https://img-blog.csdnimg.cn/img_convert/996b134eac339f59fa29fd85364050de.jpeg
[ecbb17a627f4785e0935c1a9ab63331b.jpeg]: https://img-blog.csdnimg.cn/img_convert/ecbb17a627f4785e0935c1a9ab63331b.jpeg
[f5d0b7b3f52f4bb8981aba8e3ec2afc9.png]: https://img-blog.csdnimg.cn/f5d0b7b3f52f4bb8981aba8e3ec2afc9.png