// 以上面棋盘为例，0代表无棋子，1代表黑棋子，2代表白棋子，数组结构如下：int[] ints = new int0 0 0 0 00 1 0 0 00 0 2 0 00 0 0 0 00 0 0 0 0

 // 以上面5*5棋盘为例:// 2排第二个不同// 3排第3个不同int[] ints = {{5,5,2},{1,1,1},{2,2,2}} // 5行5列2个不同值

 // 原始数组int[][] ints = new int[5][5];ints[1][1] = 1;ints[2][2] = 2;for (int[] intArray : ints) {for(int intValue : intArray) {System.out.print(intValue+"t");}System.out.println();}// 输出---------------0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 // 转化为稀疏数组--------------// 1.获取有效值数量，遍历二维数组得到有效的个数int sum = 0;for (int i = 0; i < ints.length; i++) {for (int j = 0; j < ints[i].length; j++) {if(ints[i][j] != 0){sum ++;}}}System.out.println(sum);// 转化为稀疏数组-------------int[][] sparseArray = new int[sum+1][3];sparseArray[0][0] = 5;sparseArray[0][1] = 5;sparseArray[0][2] = sum;int sumSparse = 0;for (int i = 0; i < ints.length; i++) {for (int j = 0; j < ints.length; j++) {if(ints[i][j] != 0){sumSparse++;sparseArray[sumSparse][0] = i;sparseArray[sumSparse][1] = j;sparseArray[sumSparse][2] = ints[i][j];}}}for (int i = 0; i < sparseArray.length; i++) {System.out.printf("%dt%dt%dtn",sparseArray[i][0],sparseArray[i][1],sparseArray[i][2]);}// 输出稀疏数组-------------5 5 2 1 1 1 2 2 2 // 还原稀疏数组-----------// 根据稀疏数组第一行生成数组长度int renewArray[][] = new int [sparseArray[0][0]][sparseArray[0][1]];// 根据稀疏数组的值还原数组for (int i = 1; i < sparseArray.length; i++) {renewArray[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];}for (int[] row : renewArray) {for(int data : row) {System.out.printf("%dt",data);}System.out.println();}