本篇文章給大家分享的是有關(guān)利用java怎么編寫(xiě)一個(gè)轉(zhuǎn)圈打印矩陣算法,小編覺(jué)得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話(huà)不多說(shuō),跟著小編一起來(lái)看看吧。
成都創(chuàng)新互聯(lián)公司-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比西雙版納網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式西雙版納網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋西雙版納地區(qū)。費(fèi)用合理售后完善,十載實(shí)體公司更值得信賴(lài)。
Java是一門(mén)面向?qū)ο缶幊陶Z(yǔ)言,可以編寫(xiě)桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序。
具體內(nèi)容如下
給定一個(gè)整形矩陣Matrix,請(qǐng)按照順時(shí)針?lè)较蜣D(zhuǎn)圈的方式,輸入(打?。┰刂怠?/p>
例如:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
輸出結(jié)果為:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
要求:額外空間復(fù)雜度為O(1)
JAVA代碼如下:
package com.bean.algorithmexec; public class MatrixDemo { /* * 給定一個(gè)整形矩陣Matrix,請(qǐng)按照順時(shí)針?lè)较蜣D(zhuǎn)圈的方式,輸入(打?。┰刂怠? * 例如: * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 輸出結(jié)果為:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 * * 要求:額外空間復(fù)雜度為O(1) * */ public static void main(String[] args) { // TODO Auto-generated method stub //初始化一個(gè) 4*4的整形矩陣,從第一行第一列從左向右,第二行,第三行,直到第四行依次賦值 1,2,...16. int[][] matrixDemo=new int[4][4]; matrixDemo=createMatrix(); printMatrix(matrixDemo); //轉(zhuǎn)圈打印 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(); } } //轉(zhuǎn)圈打印 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) { //子矩陣只有一行時(shí) for(int i=tC;i<=dC;i++) { System.out.print(matrix[tR][i]+" "); } }else if(tC==dC) { //子矩陣只有一列時(shí) 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怎么編寫(xiě)一個(gè)轉(zhuǎn)圈打印矩陣算法,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。