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