算是自己写的吧 虽然得时不时的看一眼思路
二维数组转稀疏数组的思路:
1:遍历原始二维数组,得到有效数据个数sum。
2:根据sum创建稀疏数组 sparseArray int[sum+1][3](稀疏数组三列是固定的:行、列、有效值)
3:将二维数组有效值存入稀疏数组。
稀疏数组转二维数组的思路:
1.先读取稀疏数组的第一行,根据第一行数据创建原始的二维数组
2.再读取稀疏数组后几行的数据,并赋给原始的二维数组即可。
public class Test {
public static void main(String[] args) {
int[][] x1 = new int[5][5];
x1[0][2] = 1;
x1[0][3] = 3;
x1[1][0] = 2;
x1[2][2] = 8;
x1[3][3] = 4;
x1[4][0] = 1;
// 以上是稀疏数组的初始化且赋特殊值
int sum = 0;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
if(x1[i][j] != 0){
sum++;
}
}
}
int[][] y1 = new int[sum+1][3];
y1[0][0] = 5;
y1[0][1] = 5;
y1[0][2] = sum;
int count = 0;// 计数器,因为稀疏数组的行数是根据有效数据个数确定的
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
if(x1[i][j] != 0){
count++;
y1[count][0] = i;
y1[count][1] = j;
y1[count][2] = x1[i][j];
}
}
}
for(int i=0;i<sum+1;i++){
for(int j=0;j<3;j++){
System.out.print(y1[i][j]);
}
}
// 以上是二维数组转稀疏数组
// 下面是稀疏数组转二维数组
int[][] x2 = new int[ y1[0][0] ][ y1[0][1] ];
for(int i=1;i< y1.length;i++){
x2[y1[i][0]][y1[i][1]] = y1[i][2];
}
// 遍历生成的二维数组
System.out.println("----------------------------------------------------------");
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
System.out.print(x2[i][j]);
}
}
}
}
经过验证,转过去和转回来都成功了