稀疏数组
代码如下
package com.zxm.array;
public class ArrayDemo7 {
public static void main(String[] args) {
int[][] a = new int[11][11];
a[3][5] = 2;
a[8][6] = 1;
System.out.println("输出原始的数组");
for (int[] ints : a) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
System.out.println("==========================================");
int sum = 0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if (a[i][j] != 0) {
sum++;
}
}
}
System.out.println("有效值的个数为:" + sum);
int[][] a1 = new int[sum + 1][3];
a1[0][0] = 11;
a1[0][1] = 11;
a1[0][2] = sum;
int count = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
if (a[i][j] != 0) {
count++;
a1[count][0] = i;
a1[count][1] = j;
a1[count][2] = a[i][j];
}
}
}
System.out.println("稀疏数组");
for (int i = 0; i < a1.length; i++) {
System.out.println(a1[i][0] + "\t" +
a1[i][1] + "\t" +
a1[i][2] + "\t");
}
System.out.println("==========================================");
System.out.println("还原数组:");
int[][] a2 = new int[a1[0][0]][a1[0][1]];
for (int i = 1; i < a1.length; i++) {
a2[a1[i][0]][a1[i][1]] = a1[i][2];
}
System.out.println("还原后的数组为:");
for (int[] ints : a2) {
for (int anInt : ints) {
System.out.print(anInt + "\t");
}
System.out.println();
}
}
}
运行结果如下
输出原始的数组
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
==========================================
有效值的个数为:2
稀疏数组
11 11 2
3 5 2
8 6 1
==========================================
还原数组:
还原后的数组为:
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0