Java怎么实现稀疏数组与二维数组转换
作者:OpenWorld
时间:2023-04-24
浏览:0
废话少说,直接上代码packagecom.malajava.sparsearray;publicclassSparseArray{publicstaticvoidmain(String[]args){//创建一个11*11二维数组intarray[][]=newint[11][11];array[1][2]=1;array[2][3]=2;System.out.println("------------------二维数组------------------");for(int[]row:array){f
废话少说,直接上代码
package com.malajava.sparsearray;
public class SparseArray {
public static void main(String[] args) {
//创建一个11*11二维数组
int array[][] = new int[11][11];
array[1][2]=1;
array[2][3]=2;
System.out.println("------------------二维数组------------------");
for (int[]row:array){
for (int data: row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//二维数组转稀疏数组
//先遍历二维数组,得到非零数据的个数
int sum=0;
for (int[]row:array){
for (int data: row){
if(data != 0)
sum++;
}
}
System.out.println("----------------------------------------");
System.out.println("非零个数为:"+sum);
int sparseArray[][] = new int[sum+1][3];
sparseArray[0][0] =11;
sparseArray[0][1]=11;
sparseArray[0][2]=sum;
//遍历二维数组将非零数字存入稀疏数组
int count=0; //用于记录是第几个非零数据
for (int i=0;i<11;i++){
for (int j = 0; j < 11; j++) {
if(array[i][j] != 0){
count++;
sparseArray[count][0]=i;
sparseArray[count][1]=j;
sparseArray[count][2]=array[i][j];
}
}
}
System.out.println("------------稀疏数组-------------------------");
//输出稀疏数组
for (int [] row:sparseArray) {
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//稀疏数组转二维数组
System.out.println("----------------二维数组----------------------");
int chessArray[][] =new int[sparseArray[0][0]][sparseArray[0][1]];
for (int i=1;i运行结果: 
作者最新文章
三星 Galaxy A08 渲染图曝光:Helio G99 芯片与 6000mAh 电池配置解析
2026-09-08 17:14
OPPO Find X10 Pro Max 影像规格详解:三颗2亿像素镜头与全焦段8K视频能力
2026-09-08 16:41
PDF转HTML在线转换器怎么选?转换后网页排版怎么查?
2026-09-04 11:02
AE教程书籍挑选指南:零基础、动效与合成方向实战标准
2026-09-02 13:31
教程书籍使用SAI软件Logo要单独授权吗:商标引用与出版合规要点
2026-09-02 11:50
上一篇:
Java操作Redis的方式有哪些
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多


































