当前位置: 代码迷 >> 综合 >> JAVA算法:矩阵旋转(JAVA代码)
  详细解决方案

JAVA算法:矩阵旋转(JAVA代码)

热度:40   发布时间:2024-01-15 19:26:03.0

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,...