链接：https://pan.baidu.com/s/1oWGX_f-9eO8_RE-VKTLXvQ 

提取码：ipfu 

 

代码实现 代package sparsearray; public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组（11行11列） int chessArr1[][] = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; chessArr1[4][3] = 2; chessArr1[5][7] = 2; //输出原始的二维数组 System.out.println("原始的二维数组为"); for (int[] row : chessArr1) { //按照行循环 for (int data : row) { System.out.printf("%d\t", data); //每一行分行 }System.out.println(); }//将二维数组转化为稀疏数组 //提取稀疏函数的元素个数 int sum = 0; for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (chessArr1[i][j] != 0) { sum++; }}}//创建对应的稀疏数组 int sparseArr[][] = new int[sum + 1][3];

sparseArr[0][0] = 11; sparseArr[0][1] = 11; sparseArr[0][2] = sum; //遍历二维数组，将非0的值存放到sparseArr中 int count = 0; for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (chessArr1[i][j] != 0) { count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = chessArr1[i][j]; }}}