这篇文章主要为大家详细介绍了java实现转圈打印矩阵算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java实现转圈打印矩阵的具体代码,供大家参考,具体内容如下
给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。
例如:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
输出结果为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
要求:额外空间复杂度为O(1)
JAVA代码如下:
package com.bean.algorithmexec; public class MatrixDemo { /* * 给定一个整形矩阵Matrix,请按照顺时针方向转圈的方式,输入(打印)元素值。 * 例如: * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 输出结果为:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 * * 要求:额外空间复杂度为O(1) * */ public static void main(String[] args) { // Todo Auto-generated method stub //初始化一个 4*4的整形矩阵,从第一行第一列从左向右,第二行,第三行,直到第四行依次赋值 1,2,...16. int[][] matrixDemo=new int[4][4]; matrixDemo=createMatrix(); printMatrix(matrixDemo); //转圈打印 spiralOrderPrint(matrixDemo); } private static int[][] createMatrix() { // Todo Auto-generated method stub int matrix[][]=new int[4][4]; int k=1; for(int i=0;i