54. 螺旋矩阵数组的遍历（边界）（Java）

最新推荐文章于 2023-03-14 19:49:16 发布

低调的骏马

最新推荐文章于 2023-03-14 19:49:16 发布

阅读量326

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_54678689/article/details/123630896

版权

数组遍历二维矩阵螺旋顺序算法实现边界判断

关键词由CSDN通过智能技术生成

算法专栏收录该内容

59 篇文章 1 订阅

订阅专栏

数组的遍历问题
注意边界的判断
在这里插入图片描述

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length;
        int n = matrix[0].length;
        int upper_bound = 0, lower_bound = m - 1;
        int left_bound = 0, right_bound = n - 1;
        int size = m*n;
        List<Integer> res = new ArrayList<>();
        while(res.size() < size){
            if(upper_bound <= lower_bound){
                //向右遍历
                for(int i = left_bound;i<=right_bound;i++){
                    res.add(matrix[upper_bound][i]);
                }
                upper_bound++;
            }
            if(right_bound>=left_bound){
                    //向下遍历
                for(int i = upper_bound;i<=lower_bound;i++){
                    res.add(matrix[i][right_bound]);
                }
                right_bound--;
            }

            if(upper_bound<=lower_bound){
                    //向左遍历
                for(int i = right_bound;i>=left_bound;i--){
                    res.add(matrix[lower_bound][i]);
                }
                lower_bound--;
            }
            //向上遍历
            if(left_bound<=right_bound){
                for(int i = lower_bound;i>=upper_bound;i--){
                    res.add(matrix[i][left_bound]);
                }
                left_bound++;
            }
            
        }
        return res;
    }
}