顺时针打印矩阵

最新推荐文章于 2023-02-25 17:23:01 发布

Jin_YD

最新推荐文章于 2023-02-25 17:23:01 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/weixin_44809329/article/details/114283513

刷题专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种螺旋遍历二维矩阵的算法实现。通过定义边界条件，依次按顺时针方向遍历矩阵的每一层，直到所有元素都被访问。代码实现了螺旋遍历的功能，并返回一个包含所有元素的一维数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

代码

class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length == 0){
            return new int[0];
        }

        int l = 0,
            r = matrix[0].length - 1,
            t = 0,
            b = matrix.length - 1,
            x = 0;
        int[] res = new int[(r + 1)*(b + 1)];
        while(true){
            for(int i = l;i <= r; i++){
                res[x] = matrix[t][i];
                x++;
            }
            if(++t > b){
                break;
            }
            for(int i = t;i <= b;i++){
                res[x] = matrix[i][r];
                x++;
            }
            if(l > --r){
                break;
            }
            for(int i = r; i >= l; i --){
                res[x] = matrix[b][i];
                x++;
            }
            if(t > --b){
                break;
            }
            for(int i = b;i >= t;i--){
                res[x] = matrix[i][l];
                x++;
            }
            if(++l > r){
                break;
            }
        }
        return res;
    }
}