稀疏数组的基本实现
二维数组转稀疏数组的思路
1.遍历原始的二维数组·得到有效数据的个数sum
2.根据sum创建稀疏数组
3.将二维数组的有效数据数据存入到稀疏数组
稀疏数组转的二维数组的思路
1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
2.再读取后面几行的数据,并且将值赋给二维数组
代码的实现
package datastructure_1;
public class SparseArray {
public static void main(String[] args) {
//创建一个二维数组
//0表示没有棋子 1 表示黑子 2表示白字
int a[][] = new int[10][10];
a[1][2] = 1;
a[2][3] = 2;
a[4][5] = 7;
System.out.println(“原始的棋盘”);
for(int[] row:a) {
for(int data:row) {
System.out.print(data+"\t");
}
System.out.println();
}
//将二维数组转换为稀疏数组
//先便利二维数组 得到非0数据的个数
int sum = 0;
for(int i = 0;i<10;i++) {
for(int j = 0;j<10;j++) {
if(a[i][j]!=0) {
sum++;
}
}
}
int sparsearray[][] = new int[sum+1][3];
//第一行存放二维数组的行数与列数和有效数据
//给稀疏数组赋值
sparsearray[0][0] = 11;
sparsearray[0][1] = 11;
sparsearray[0][2] = sum;
//遍历二维数组 将非0的数据存放至稀疏数组中
int count = 0;
for(int i = 0;i<10;i++) {
for(int j = 0;j<10;j++) {
if(a[i][j]!=0) {
count++;
sparsearray[count][0] = i;
sparsearray[count][1] = j;
sparsearray[count][2] = a[i][j];
}
}
}
//输出稀疏数组的形式
System.out.println();
System.out.println(“得到稀疏数组为:”);
for (int i = 0;i<sparsearray.length;i++) {
System.out.println(sparsearray[i][0]+"\t"+sparsearray[i][1]+"\t"+sparsearray[i][2]);
}
//将稀疏数组转为二维数组
int b[][] = new int[sparsearray[0][0]][sparsearray[0][1]];
for(int i = 1;i<sparsearray.length;i++) {
b[sparsearray[i][0]][sparsearray[i][1]] = sparsearray[i][2];
}
System.out.println(“恢复后的二维数”);
for(int[] row:b) {
for(int data:row) {
System.out.print(data+"\t");
}
System.out.println();
}
}
}