稀释数组的代码实现

		//创建一个原始的二维数组 11X11
		//0：没有棋子,1:表示黑子，2：表示白子
		int chessArr1[][]=new int[11][11];
		chessArr1[1][2]=1;
		chessArr1[2][3]=2;
		chessArr1[1][3]=3;
		//输出二维数组
		for(int[] row:chessArr1) {
			for(int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}

//将二维数组转为稀释数组
		//1.先遍历二维数组，得到非0数据的个数
		int sum=0;
		for(int i=0;i<chessArr1.length;i++) {
			for(int j=0;j<chessArr1[0].length;j++) {
				if(chessArr1[i][j]!=0) {
					sum++;
				}
			}
		}
		//2.创建对应的稀释数组
		int sparseArr[][] =new int[sum+1][3];
		//给稀释数组赋值
		sparseArr[0][0]=11;
		sparseArr[0][1]=11;
		sparseArr[0][2]=sum;
		
		//遍历二维数组，将非0的值存放到稀释数组中
		int count=0;//用于记录是第几个非0数据
		for(int i=0;i<chessArr1.length;i++) {
			for(int j=0;j<chessArr1[0].length;j++) {
				if(chessArr1[i][j]!=0) {
					count++;
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr1[i][j];
				}
			}
		}
		//输出稀释数组的形式
		System.out.println();
		System.out.println("稀释数组为-----");
		for(int i=0;i<sparseArr.length;i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
		}
		System.out.println();

//将稀释数组恢复为原始的二维数组
		//1.读取稀释数组第一行
		int chessArr2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
		
		//2.在读取稀释氏族后几行的数据(从第二行开始)，并赋给原始的二维数组
		for(int i=1;i<sparseArr.length;i++) {
			chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
		}
		for(int[] row:chessArr2) {
			for(int data:row) {
				System.out.printf("%d\t",data);
			}
			System.out.println();
		}
		}

共两部分：
1.将二维数组转为稀释数组
2.将稀释数组转为二维数组