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;
    }
}