【Java】牛客题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

最新推荐文章于 2022-09-13 09:08:37 发布

小张在努力

最新推荐文章于 2022-09-13 09:08:37 发布

阅读量588

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/qq_43464809/article/details/103280780

版权

这道题目要求从外部开始，按照顺时针方向依次打印矩阵中的所有数字。给出的示例显示了如何处理4x4矩阵。解决此问题的关键在于采用合适的循环结构和坐标更新策略。

摘要由CSDN通过智能技术生成

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如：如果输入如下4 X 4矩阵

输出：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思路：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
      if (matrix == null || matrix.length == 0) {
            return null;
        }
        ArrayList<Integer> list = new ArrayList<>();
        int left = 0;//初始最左
        int right = matrix[0].length - 1;//外圈最右
        int top = 0;//初始最上
        int bottom = matrix.length - 1;//外圈最下
        while (left <= right &&