题解 | 顺时针打印矩阵

import java.util.*;
import java.util.ArrayList;
public class Solution {
    // 顺时针打印出每一个数字
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<>();
        if(matrix.length == 0) return list;

        // 左边界
        int left = 0;
        // 右边界
        int right = matrix[0].length - 1;
        // 上边界
        int up = 0;
        // 下边界
        int down = matrix.length - 1;
        // 直到边界重合
        // 每一个矩阵的外围一层，都是一次大循环，每一个大循环都包含从左到右，从上到下，从右到左，从下到上的四个循环过程
        // 同时要判断边界情况，任何一次出界情况都终止循环，表示矩阵已经遍历完了
        while(left <= right && up <= down){
            // 上边界的从左到右
            for(int i = left; i <= right; i++){
                list.add(matrix[up][i]);
            }
            // 上边界向下
            up++;
            if(up > down){
                break;
            }
            // 右边界的从上到下
            for(int i = up; i <= down;i++){
                list.add(matrix[i][right]);
            }
            // 右边界向左
            right--;
            if(left > right){
                break;
            }
            // 下边界的从右到左
            for(int i = right;i >= left; i--){
                list.add(matrix[down][i]);
            }
            // 下边界向上
            down--;
            if(up > down){
                break;
            }
            // 左边界的从下到上
            for(int i = down; i >= up;i--){
                list.add(matrix[i][left]);
            }
            // 左边界向右
            left++;
            if(left > right){
                break;
            }
        }


        return list;
       
    }
}