为什么要用稀疏数组?
比如说以下这种情况,只有两位有效数字其他全是0,很多0值无疑是很浪费空间的,这时我们就会使用稀疏数组来存入他的有效信息
0 0 0 0 0 0 0 6 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 8 0 0
将以上数组转为稀疏数组为: row column value 4 9 2 0 7 6 3 6 8
- 第一行 4 9 2 代表的是 4行 7列 2个有效数字
- 第二行为 第一个有效数字在原数组的第0行 第7列 有效值为6
- 第三行为 第二个有效数字在原数组的第3行 第6列 有效值为8