稀疏数组的特点:
1、第一行存储的是二维数组的信息,第一列二维数组的行数,第二列是二维数组的列数,第三列是二维数组的有效值的个数
2、稀疏数组的行数,为二维数组的有效个数的总数+1,稀疏数组的列数是3
3、稀疏数组的第一列存储的二维数组的有效值的行的索引,第二列存储的二维数组的有效值的列的索引,第三列是二维数组的有效值的值
稀疏数组的作用:例如五子棋盘,会有很多的0元素,使用稀疏数组存储时比二维数组占用更少的空间
代码实现:
int sum = 0; //有效值的个数
for (int i = 0; i < chess.length; i++) {
for (int j = 0; j < chess[i].length; j++) {
if (chess[i][j] != 0) {
sum++;
}
}
}
int[][] sparseArr = new int[sum + 1][3]; //初始化稀疏数组
sparseArr[0][0] = chess.length;
sparseArr[0][1] = chess[0].length;
sparseArr[0][2] = sum;
int curr = 0;
for (int i = 0; i < chess.length; i++) {
for (int j = 0; j < chess[i].length; j++) {
if (chess[i][j] != 0) {
curr++;
sparseArr[curr][0] = i;
sparseArr[curr][1] = j;
sparseArr[curr][2] = chess[i][j];
}
}
}