力扣HOT100 - 54. 螺旋矩阵

最新推荐文章于 2024-09-11 15:01:00 发布

_OLi_

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量416

点赞数 4

分类专栏：力扣HOT100 算法题合集文章标签：矩阵算法 java leetcode

本文链接：https://blog.csdn.net/qq_61504864/article/details/137628425

版权

力扣HOT100 算法题合集专栏收录该内容

100 篇文章 0 订阅

订阅专栏

本文介绍了一种使用Java编写的算法，名为`spiralOrder`，用于将给定的二维整数矩阵按照螺旋顺序进行遍历并存储结果。方法通过设置四个边界来控制遍历过程。

摘要由CSDN通过智能技术生成

解题思路：

设置四个边界

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if (matrix.length == 0) return new ArrayList<Integer>();
        int l = 0;
        int r = matrix[0].length - 1;
        int t = 0;
        int b = matrix.length - 1;
        List<Integer> res = new ArrayList<>();

        while (true) {
            for (int i = l; i <= r; i++) res.add(matrix[t][i]);
            if (++t > b) break;
            for (int i = t; i <= b; i++) res.add(matrix[i][r]);
            if (--r < l) break;
            for (int i = r; i >= l; i--) res.add(matrix[b][i]);
            if (--b < t) break;
            for (int i = b; i >= t; i--) res.add(matrix[i][l]);
            if (++l > r) break;
        }
        return res;
    }
}