54. 螺旋矩阵

模拟

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List spiralOrder(int[][] matrix) {

        /**
         * 定义上下左右边界，每次循环一圈后都要缩小边界
         */
        ArrayList list = new ArrayList<>();
        int m = matrix.length;
        int n = matrix[0].length;

        int top = 0;
        int bottom = m - 1;
        int left = 0;
        int right = n - 1;

        int num = m * n;

        while (num >= 1) {

            /**
             * 第一行
             * 因为该矩阵不是方形，会导致重复读取元素，因此用num >= 1来控制读取次数，否则应该结束循环
             */
            for (int i = left; i <= right && num >= 1; i++) {

                list.add(matrix[top][i]);
                num--;
            }

            /**
             * 缩小边界
             */
            top++;

            for (int i = top; i <= bottom && num >= 1; i++) {

                list.add(matrix[i][right]);
                num--;
            }

            right--;

            for (int i = right; i>= left && num >= 1; i--) {

                list.add(matrix[bottom][i]);
                num--;
            }

            bottom--;

            for (int i = bottom; i >= top && num >= 1; i--) {

                list.add(matrix[i][left]);
                num--;
            }

            left++;
        }

        return list;
    }
}

/**
 * 时间复杂度 O(mn)
 * 空间复杂度 O(1)
 */

https://leetcode-cn.com/problems/spiral-matrix/