54. 螺旋矩阵 java

矩阵螺旋顺序遍历算法实现

最新推荐文章于 2023-05-15 22:06:56 发布

原创最新推荐文章于 2023-05-15 22:06:56 发布 · 275 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

该博客介绍了如何实现一个按顺时针螺旋顺序遍历矩阵的算法，给出了具体的Java代码实现。示例中，给定一个3x3的矩阵，算法能够正确地返回螺旋顺序下的所有元素。

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        int n = matrix.length;
        int m = matrix[0].length;
        int count = n*m;
        int t = 0;
        int b = n-1;
        int l = 0;
        int r = m-1;
        while(count >= 1){
            for(int i = l;i <= r && count >= 1;i++){
                list.add(matrix[t][i]);
                count--;
            }
            t++;
            for(int i = t;i <= b && count >= 1;i++){
                list.add(matrix[i][r]);
                count--;
            }
            r--;
            for(int i = r;i >= l && count>=1;i--){
                list.add(matrix[b][i]);
                count--;
            }
            b--;
            for(int i = b;i >= t && count >= 1;i--){
                list.add(matrix[i][l]);
                count--;
            }
            l++;
        }
        return list;
    }
}