环形打印矩阵

最新推荐文章于 2022-06-19 09:44:14 发布

原创最新推荐文章于 2022-06-19 09:44:14 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

Data Structure 专栏收录该内容

147 篇文章

订阅专栏

本文探讨了如何解决计算机科学中的环形打印矩阵问题，详细阐述了算法思路，并提供了具体的代码实现，旨在帮助读者理解剑指Offer中的这一经典题目。

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

//这篇文章缺少必要的注释，如果有看不懂的地方请写下评论
import java.util.ArrayList;

public class Solution {
    public static  ArrayList<Integer> printMatrix(int[][] matrix) {
         ArrayList<Integer> als = new ArrayList<Integer>();
        if (null == matrix) {
            return null;
        }
        int row = matrix.length;
        int col = matrix[0].length;
        int _row = (1== row % 2) ? row/2+1:row/2;
        int _col = (1 == col % 2) ? col/2 +1:col/2;
        int x = 0, y = 0;// 起点的坐标

        while (x < _row && y < _col) {
            // print right, and x is not changed
            int right_bound = col - y;
            int down_bound = row - x;

            for (int i = y; i < right_bound; i++) {
                als.add(matrix[x][i]);
            }

            // print down, and y is not changed
            boolean flag = false;
            for (int i = x + 1; i < down_bound; i++) {
                als.add(matrix[i][right_bound - 1]);
                flag = true;
            }
            if (!flag)
                break;
            // print left
            boolean flag1 = false;
            for (int i = right_bound - 2; i >= y; i--) {
                als.add(matrix[down_bound - 1][i]);
                flag1 = true;
            }
            if (!flag1)
                break;
            // print up
            for (int i = down_bound - 2; i > x; i--) {
                als.add(matrix[i][y]);
            }
            // 打印一圈完成之后换下一个起点继续打印
            x++;
            y++;
        }
        return als;
    }

    public static void main(String[] args) {
        int[][] numbers = {
                {1, 2, 3, 4, 5},
                {16, 17, 18, 19, 6},
                {15, 24, 25, 20, 7},
                {14, 23, 22, 21, 8},
                {13, 12, 11, 10, 9},
        };
        printMatrix(numbers);
    }
}