算法刷题（18）_逆时针打印矩阵学习记录

最新推荐文章于 2025-07-20 10:02:48 发布

原创最新推荐文章于 2025-07-20 10:02:48 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

93 篇文章

订阅专栏

算法

65 篇文章

订阅专栏

本文介绍了一种逆时针打印矩阵的算法实现，通过定义起始和结束坐标，逐层遍历矩阵的四边来完成逆时针打印任务。适用于多行多列的二维数组。

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

算法刷题（18）_逆时针打印矩阵学习记录

【说明】

题目：输入一个矩阵，按照从外向里以顺时针顺序依次打印出每一个数字，例如：如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

则依次打印出数字1, 5，9，13，14，15，16，12，8，4，3，2，6，10，11，7.

【算法实现】

package p4;

/**
 * 逆时针打印矩阵
 * @author Guozhu Zhu
 * @date 2018/7/29
 * @version 1.0
 *
 */
public class Test02 {
	
	public static void main(String[] args) {
		int[][] arr = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}};
		int[] res = Solution01(arr, 4, 3);
		for (int i : res) {
			System.out.println(i);
		}
	}
	
	public static int[] Solution01(int[][] arr, int n, int m) {
		int startX = 0;
		int startY = 0;
		int endX = m-1;
		int endY = n-1;
		int index = 0;
		int[] res = new int[n*m];
		while (startX <= endX && startY <= endY) {
			// 上---->下
			if (startY <= endY) {
				for (int i = startY; i <= endY; i++) {
					res[index++] = arr[i][startX];
				}
			}
			// 左---->右 (两列以上)
			if (startX < endX) {
				for (int i = startX+1; i <= endX; i++) {
					res[index++] = arr[endY][i];
				}
			}
			// 下---->上(两行两列以上)
			if (startX < endX && startY < endY) {
				for (int i = endY-1; i >= startY; i--) {
					res[index++] = arr[i][endX];
				}
			}
			// 右---->左(三列两行以上)
			if (startX < endX-1 && startY < endY) {
				for (int i = endX-1; i >= startX+1; i--) {
					res[index++] = arr[startY][i];
				}
			}
			startX++;
			startY++;
			endX--;
			endY--;
		}
		return res;
	}

}