顺时针打印矩阵

最新推荐文章于 2024-08-19 17:00:22 发布

Shingle_

最新推荐文章于 2024-08-19 17:00:22 发布

阅读量293

点赞数 1

分类专栏： nowcoder

本文链接：https://blog.youkuaiyun.com/Shingle_/article/details/52555738

版权

nowcoder 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种矩阵螺旋打印算法的实现方法，通过四个循环遍历矩阵的每层，按顺时针顺序打印出所有元素。该算法适用于Java编程语言。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字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)
            return null;
        ArrayList<Integer> list = new ArrayList<>();
        int row = matrix.length;
        int col = matrix[0].length;
        int left = 0, top = 0, right = col-1, bottom = row-1;
        while(left <= right && top <= bottom)
        {
            //从左到右
            for(int i = left; i <= right; i++)
            {
                list.add(matrix[top][i]);
            }
            //从上到下
            for(int j = top+1; j <= bottom; j++)
            {
                list.add(matrix[j][right]);
            }
            //从右到左
            if(top != bottom)
            {
                for(int k = right-1; k >= left; k--)
                {
                    list.add(matrix[bottom][k]);
                }
            }
            //从下到上
            if(left != right)
            {
                for(int l = bottom-1; l > top; l--)//注意边界
                {
                    list.add(matrix[l][left]);
                }
            }

            //内圈
            top++;
            left++;
            right--;
            bottom--;
        }
        return list;
    }
}