LeetCode54 螺旋矩阵变形顺时针逆时针交替打印

本文链接：https://blog.youkuaiyun.com/chemistryer/article/details/132622863

这篇文章介绍了如何使用Java编程实现LeetCode题目54，即给定一个矩阵，按照顺时针或逆时针交替打印螺旋矩阵。

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

LeetCode54 螺旋矩阵变形顺时针逆时针交替打印

package com.wxdedu.simulation;

// 螺旋矩阵 顺时针逆时针交替打印
public class Leetcode54 {
    public static void main(String[] args) {
        int[][] matrix = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
        spiralOrder(matrix);
    }

    public static void spiralOrder(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;
        int startx = 0, starty = 0;
        int loop = Math.min(m, n) / 2;
        int mid = Math.min(m, n) / 2;
        int offset = 1;
        int x = 0, y = 0;
        boolean flag = true; // true代表顺时针，false代表逆时针

        while (loop-- != 0) {
            x = startx;
            y = starty;
            if (flag) {
                // 上 右 下 左
                for ( ; y < n - offset; y++) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; x < m - offset; x++) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; y > starty; y--) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; x > startx; x--) {
                    System.out.println(matrix[x][y]);
                }
            } else {
                // 左 下 右 上
                for ( ; x < m - offset; x++) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; y < n - offset; y++) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; x > startx; x--) {
                    System.out.println(matrix[x][y]);
                }
                for ( ; y > starty; y--) {
                    System.out.println(matrix[x][y]);
                }
            }
            startx++;
            starty++;
            offset++;
            flag = !flag;
        }

        if (Math.min(m, n) % 2 == 1) {
            if (m < n) {
                // 留下一行
                if (flag) {
                    // 顺时针打印
                    for (y = mid; y < n - offset + 1; y++) {
                        System.out.println(matrix[mid][y]);
                    }
                } else {
                    // 逆时针打印
                    for (y = n - offset; y >= mid; y--) {
                        System.out.println(matrix[mid][y]);
                    }
                }
            } else {
                // 留下一列
                if (flag) {
                    for (x = mid; x < m - offset + 1; x++) {
                        System.out.println(matrix[x][mid]);
                    }
                } else {
                    for (x = m - offset; x >= mid; x--) {
                        System.out.println(matrix[x][mid]);
                    }
                }
            }
        }
    }

}