JAVA算法：矩阵旋转（JAVA代码）

最新推荐文章于 2024-08-13 21:40:25 发布

梅森上校

最新推荐文章于 2024-08-13 21:40:25 发布

阅读量2.7k

点赞数

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法分析与设计 JAVA算法设计矩阵旋转

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/90813028

版权

本文介绍了如何使用JAVA算法将一个N*N的二维矩阵顺时针旋转90度。通过示例展示具体操作，如给定矩阵1到16，旋转后得到新矩阵。

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

JAVA算法：矩阵旋转（JAVA代码）

给定一个N*N的二维矩阵，顺时针旋转90度后，输出该矩阵。

例如：

给定矩阵：

1   2   3   4
5   6   7   8
9   10   11   12
13   14   15   16

顺时针旋转90度后，输出结果：

13   9   5   1
14   10   6   2
15   11   7   3
16   12   8   4

算法设计

package com.bean.algorithmexec;

public class RotateMatrix {
	
	/*
	 * 给定一个N*N的整形矩阵Matrix，把这个矩阵顺时针旋转90度，输入（打印）元素值。
	 * 例如：
	 *  1  2  3  4
	 *  5  6  7  8
	 *  9 10 11 12
	 * 13 14 15 16
	 * 输出结果为：
	 * 	13 9  5 1
	 *  14 10 6 2
	 *  15 11 7 3
	 *  16 12 8 4
	 * 
	 * 要求：额外空间复杂度为O（1）
	 * */

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//初始化一个 4*4的整形矩阵，从第一行第一列从左向右，第二行，第三行，直到第四行依次赋值 1,2,...