题解 | #螺旋矩阵#

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        int m = matrix.length;
        ArrayList<Integer> arrayList = new ArrayList<>();
        
        if (0 == m) {
            return arrayList;
        }
        if (1 == m) {
            for (int i : matrix[0]) {
                arrayList.add(i);
            }
            return arrayList;
        }
        
        int n = matrix[0].length;
        if (1 == n) {
            for (int i = 0; i < m; i++) {
                arrayList.add(matrix[i][0]);
            }
            return arrayList;
        }
        
        int startRow = 0;
        int endRow = m - 1;
        int startColumn = 0;
        int endColumn = n - 1;
        
        while (arrayList.size() < m * n) {
            for (int i = startColumn; i <= endColumn; i++) {
                arrayList.add(matrix[startRow][i]);
            }
            startRow++;
            if (arrayList.size() == m * n) {
                break;
            }
            for (int i = startRow; i <= endRow; i++) {
                arrayList.add(matrix[i][endColumn]);
            }
            endColumn--;
            if (arrayList.size() == m * n) {
                break;
            }
            for (int i = endColumn; i >= startColumn; i--) {
                arrayList.add(matrix[endRow][i]);
            }
            endRow--;
            if (arrayList.size() == m * n) {
                break;
            }
            for (int i = endRow; i >= startRow; i--) {
                arrayList.add(matrix[i][startColumn]);
            }
            startColumn++;
        }
        return arrayList;
    }
}