Java 稀疏数组

• 记录数组一共有几行几列，有多少个不同的值
• 把具有不同的值的元素和行列及值记录在一个小规模数组中
  

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();
     }

结果：

2、获取有效值的个数

  int sum = 0;
  for (int i = 0; i < 11; i++) {
     for (int j = 0; j < 11; j++) {
         if (array1[i][j] != 0) {
                    sum++;  
       //逐个遍历 不等于0时sum++ 可以获取有效值的个数
                }
            }
        }
  System.out.println("有效值的个数" + sum);

结果：

2、创建一个稀疏数组的数组 array2

int[][] array2 = new int[sum + 1][3];   //有效值的个数+首行=总行数   三列
        //打印头
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

遍历二维数组，将非0的值，存放在稀疏数组中

  int count=0;
  for (int i = 0; i < array1.length; i++) {
     for (int j = 0; j < array1[i].length; j++) {
       if(array1[i][j]!=0){
           count++; //计数
           array2[count][0]=i;
           array2[count][1]=j;
           array2[count][2]=array1[i][j];
                }
            }
        }

输出稀疏数组

System.out.println("稀疏数组");
  for (int i = 0; i < array2.length; i++) {
   System.out.println(array2[i][0]+"t"+array2[i][1]+"t"
            +array2[i][2]+"t");
        }

结果：

还原稀疏数组

1、读取稀疏数组

int[][] array3=new int[array2[0][0]][array2[0][1]];

2、给其中的元素还原他的值

 for (int i = 1; i < array2.length; i++) {
     array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }

3、打印

for (int[] ints : array3) {
     for (int anInt : ints) {
 		 System.out.print(anInt + "t");  //换行
            }
       	 System.out.println();
        }

结果：