稀疏数组转换

二维数组转稀疏数组的思路：

1.遍历原始的二维数组，得到有效数据的个数sum

2.根据sum就可以创建稀疏数组sparseArr int [sum+1] [3]

3.将二维数组的有效数据存入稀疏数组

稀疏数组转原始的二维数组的思路：

1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int [11] [11]

2.再读取稀疏数组的后几行的数据，并赋给原始数组即可

代码实现：

public class SparseArray { public static void main(String[] args) { // 1.创建一个二维数组 int[][] chessArray = new int[11][11]; //2.给二维数组赋值 chessArray[1][2] = 1; chessArray[2][3] = 2; chessArray[3][6] = 11; chessArray[5][9] = 33; //3.打印初始数组 System.out.println("初始化二维数组"); for (int[] x:chessArray) { for (int y:x) { System.out.printf("%d\t",y); } System.out.println(); } /*二维数组转稀疏数组的思路： 1.遍历原始的二维数组，得到有效数据的个数sum 2.根据sum就可以创建稀疏数组sparseArr int [sum+1] [3] 3.将二维数组的有效数据存入稀疏数组*/ int size=0; for (int[] x:chessArray) { for (int y:x) { if (y!=0){ size +=1; } } } System.out.println("有效数据个数："+size); int[][] sparseArray = new int[size+1][3]; sparseArray[0][0]= 11; sparseArray[0][1] = 11; sparseArray[0][2] = size; int count =1; for (int i=0;i<chessArray.length;i++){ for (int j=0;j<chessArray[i].length;j++){ if (chessArray[i][j] !=0){ sparseArray[count][0]=i; sparseArray[count][1]=j; sparseArray[count][2]=chessArray[i][j]; count++; } } } System.out.println("转换后的稀疏数组"); for (int[] x:sparseArray) { for (int y:x) { System.out.printf("%d\t",y); } System.out.println(); } /*稀疏数组转原始的二维数组的思路： 1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int [11] [11] 2.再读取稀疏数组的后几行的数据，并赋给原始数组即可*/ int[][] chessArray2 = new int[sparseArray[0][0]][sparseArray[0][1]]; for (int m=1;m<sparseArray.length;m++){ chessArray2[sparseArray[m][0]][sparseArray[m][1]] = sparseArray[m][2]; } System.out.println("转换后的二维数组"); for (int[] x:chessArray2) { for (int y:x) { System.out.printf("%d\t",y); } System.out.println(); } } }

视频链接：https://www.bilibili.com/video/BV1E4411H73v