废话少说,直接上代码
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<sum+1;i++){
for (int j=1;j<3;j++){
chessArray[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
}
}
System.out.println("------------------稀疏数组恢复二维数组打印------------------");
for (int[]row:chessArray){
for (int data: row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}运行结果: 
以上就是如何在Java中实现稀疏数组和二维数组的转换?的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号