LeetCode54螺旋矩阵----模拟

题目表述

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

模拟

首先初始化矩阵的四个边界（上下左右）
然后依次遍历最顶行(边界更新，highindex + 1)->最右列(边界更新，rightIndex - 1)->最底行(边界更新，low - 1)->最左列(边界更新，leftIndex + 1)，每次更新完边界后判断上边界是否已经大于了下边界，左边界是否大于了有边界
最后返回List结果即可

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        int highIndex = 0,lowIndex = matrix.length - 1;
        int leftIndex = 0,rightIndex = matrix[0].length -1;
        while(true){
            for(int i = leftIndex; i <= rightIndex;i++){
                res.add(matrix[highIndex][i]);
            }
            if(++highIndex > lowIndex){
                break;
            }
            for(int i = highIndex; i <= lowIndex;i++){
                res.add(matrix[i][rightIndex]);
            }
            if(--rightIndex < leftIndex) break;
            for(int i = rightIndex; i >= leftIndex;i--){
                res.add(matrix[lowIndex][i]);
            }
            if(--lowIndex < highIndex) break;
            for(int i = lowIndex; i >= highIndex;i--){
                res.add(matrix[i][leftIndex]);
            }
            if(++leftIndex > rightIndex) break;
        }
        return res;
    }
}

__EOF__

本文作者：Younger
本文链接：https://www.cnblogs.com/youngerwb/p/16184073.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！