leetcode 54. 螺旋矩阵

• leetcode：54. 螺旋矩阵
• 牛客:BM98 螺旋矩阵

模拟法

• 参考代码随想录：代码随想录-螺旋矩阵
• 首先，需要确定定义边界的规则，从而确定模拟的区间，比如采用左闭右开，左闭右闭等。本题建议采用左闭右开，也就是起点闭合，终点打开。
• 其次，循环次数也很重要，用来确定模拟什么时候结束。本题每转一圈是走2行和2列，因此模拟次数为行数和列数中最小值的一半。
• 如果为奇数行或奇数列，每次走2行2列，最后会剩下1行或1列，因此最后需要模拟打印剩下的1行或一列。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        if(matrix == null || matrix.length == 0)
            return res;
        int m = matrix.length, n = matrix[0].length;
        int minIdx = Math.min(m, n);
        int loop = minIdx / 2; // 模拟次数
        int startx = 0, starty = 0;
        int offset = 1; // 控制边界的偏移量
        int i, j;
        // 参考代码随想录：区间[起点，终点)，左闭右开
        while(0 < loop--){
            // 新的起点
            i = starty;
            j = startx;
            // 模拟上
            for(; j < startx + n - offset; j++)
                res.add(matrix[i][j]);
            //模拟右
            for(; i < starty + m - offset; i++)
                res.add(matrix[i][j]);
            // 模拟下
            for(; j > startx; j--)
                res.add(matrix[i][j]);
            // 模拟左
            for(; i > starty; i--)
                res.add(matrix[i][j]);
            startx++;
            starty++;
            offset += 2; //因为startx和starty也加了1，所以计算边界时需要将加的1减掉
        }
        if(minIdx % 2 == 1){ // 每次走2行2列，所以奇数行或奇数列最后会剩下一行或一列
            // while循环终止导致i和j没有更新
            i = starty;
            j = startx;
            if(m <= n){
                //模拟剩下的一行
                while(j <= startx + n - offset){
                    res.add(matrix[i][j]);
                    j++;
                }
            } else {
                // 模拟剩下的一列
                while(i <= starty + m - offset){
                    res.add(matrix[i][j]);
                    i++;
                }
            }
        }
        return res;
    }
}