13518219792
本篇文章给大家分享的是有关利用java怎么编写一个转圈打印矩阵算法，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比西双版纳网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式西双版纳网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖西双版纳地区。费用合理售后完善，十载实体公司更值得信赖。
Java是一门面向对象编程语言，可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序。
具体内容如下
给定一个整形矩阵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<4;i++) {
for(int j=0;j<4;j++) {
matrix[i][j]=k;
k++;
}
}
return matrix;
}
//顺序打印矩阵元素
private static void printMatrix(int[][] matrix) {
for(int i=0;i<4;i++) {
for(int j=0;j<4;j++) {
System.out.print(matrix[i][j]+"\t");
}
System.out.println();
}
}
//转圈打印
private static void spiralOrderPrint(int[][] matrix) {
int tR=0;
int tC=0;
int dR=matrix.length-1;
int dC=matrix[0].length-1;
while(tR<=dR && tC<=dC) {
printEdge(matrix, tR++, tC++, dR--,dC--);
}
}
private static void printEdge(int[][] matrix, int tR, int tC, int dR, int dC) {
// TODO Auto-generated method stub
if(tR==dR) {
//子矩阵只有一行时
for(int i=tC;i<=dC;i++) {
System.out.print(matrix[tR][i]+" ");
}
}else if(tC==dC) {
//子矩阵只有一列时
for(int i=tR;i<=dR;i++){
System.out.print(matrix[i][tC]+" ");
}
}else {
//一般情况
int curC=tC;
int curR=tR;
while(curC!= dC) {
System.out.print(matrix[tR][curC]+" ");
curC++;
}
while(curR!= dR) {
System.out.print(matrix[curR][dC]+" ");
curR++;
}
while(curC!= tC) {
System.out.print(matrix[dR][curC]+" ");
curC--;
}
while(curR!= tR) {
System.out.print(matrix[curR][tC]+" ");
curR--;
}
}
}
}以上就是利用java怎么编写一个转圈打印矩阵算法，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
