JAVA学习--java数组--打印稀疏数组和稀疏数组的还原

1.题目描述
在这里插入图片描述

2.代码实现

打印二维数组

public class test04 {public static void main(String args[]){//1.创建一个二维数组11*11，0代表没有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//输出原始的数组System.out.println("输出原始的数组");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}}
}

在这里插入图片描述

如果原始数组懂得0元素太多，则可以压缩原始数组，使他变成稀疏数组。

public class test04 {public static void main(String args[]){//1.创建一个二维数组11*11，0代表没有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//输出原始的数组
//        System.out.println(array1.length);
//        System.out.println(array1[0].length);System.out.println("输出原始的数组");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");//转换为稀疏数组保存//获取有效值的个数int sum=0;for(int i=0;i<array1.length;i++) {for (int j = 0; j < array1[i].length; j++) {if (array1[i][j] != 0) {sum++;}}}System.out.println("输出有效值的个数:"+sum);//2.创建一个稀疏数组的数组 sum+1代表表头多了一行，3代表列数总共有3列也就是行列值int[][] array2=new int[sum+1][3];array2[0][0]=11;array2[0][1]=11;array2[0][2]=sum; //大概意思就是原始数组有11行 11列，有效元素是2个//遍历二维数组，把原始数组将非零的值，存放在稀疏数组里面int cnt=0;for(int i=0;i< array1.length;i++) // 遍历二维数组的行{for(int j=0;j<array1[i].length;j++)// 遍历当前行的列{if(array1[i][j]!=0){cnt++;// 记录非零元素的数量//构造一个新数组array2[cnt][0]=i;// 记录 array1[i][j] 所在的行号 i。array2[cnt][1]=j;//记录 array1[i][j] 所在的列号 j。array2[cnt][2]=array1[i][j];//存储非零元素的值。}}}//输出稀疏数组
//        System.out.println("稀疏数组");
//        for(int i=0;i< array2.length;i++)
//        {//是打印二维数组 array2 的每一行，但它的结构类似一维数组的打印格式，
//            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
//        }System.out.println("稀疏数组：");for (int i = 0; i < array2.length; i++) {for (int j = 0; j < array2[i].length; j++) {System.out.print(array2[i][j] + "\t");}System.out.println(); // 换行}}
}

运行效果如下
在这里插入图片描述

在这里插入图片描述

············································································
**

把稀疏数组还原成原始数组

public class test04 {public static void main(String args[]){//1.创建一个二维数组11*11，0代表没有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//输出原始的数组
//        System.out.println(array1.length);
//        System.out.println(array1[0].length);System.out.println("输出原始的数组");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");//转换为稀疏数组保存//获取有效值的个数int sum=0;for(int i=0;i<array1.length;i++) {for (int j = 0; j < array1[i].length; j++) {if (array1[i][j] != 0) {sum++;}}}System.out.println("输出有效值的个数:"+sum);//2.创建一个稀疏数组的数组 sum+1代表表头多了一行，3代表列数总共有3列也就是行列值int[][] array2=new int[sum+1][3];array2[0][0]=11;array2[0][1]=11;array2[0][2]=sum; //大概意思就是原始数组有11行 11列，有效元素是2个//遍历二维数组，把原始数组将非零的值，存放在稀疏数组里面int cnt=0;for(int i=0;i< array1.length;i++) // 遍历二维数组的行{for(int j=0;j<array1[i].length;j++)// 遍历当前行的列{if(array1[i][j]!=0){cnt++;// 记录非零元素的数量//构造一个新数组array2[cnt][0]=i;// 记录 array1[i][j] 所在的行号 i。array2[cnt][1]=j;//记录 array1[i][j] 所在的列号 j。array2[cnt][2]=array1[i][j];//存储非零元素的值。}}}//输出稀疏数组
//        System.out.println("稀疏数组");
//        for(int i=0;i< array2.length;i++)
//        {//是打印二维数组 array2 的每一行，但它的结构类似一维数组的打印格式，
//            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
//        }System.out.println("稀疏数组：");for (int i = 0; i < array2.length; i++) {for (int j = 0; j < array2[i].length; j++) {System.out.print(array2[i][j] + "\t");}System.out.println(); // 换行}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");System.out.println("输出还原到的数组：");//读取稀疏数组,array2[0][0]=11,array2[0][1]=11int[][] array3=new int[array2[0][0]][array2[0][1]];//2.给其中的元素还原它的值,从第一行开始for(int i=1;i< array2.length;i++){//array2中分离的行和列组合一下就是代表有值的元素array3[array2[i][0]][array2[i][1]]=array2[i][2];//定位有值元素的行和列，再把array2的值附上去。}//3.打印System.out.println("输出还原的数组");for(int[] ints:array3){for(int anInt:ints)//遍历当前行的列数{System.out.print(anInt+"\t");}System.out.println();}}
}