稀疏数组

稀疏数组用于压缩保存二维数组，稀疏嘛，就是在之前的基础之上，给他压缩一下子，节省空间，在传输的时候还能提高速度，是一种比较理想的数组保存方式。
场景：
用于大量相同的数据中几个不用的数据的保存，啥意思呢？假如这个数组中有10000个数据，但是有9000是相同的，那么就可以用稀疏数组的形式来存储。
处理方法：
稀疏数组的第一行记录源数组的行列数和有效数据的总和。假如我之前的二维数组，10行10列中有10个不同的数据，那么稀疏数组的首行为 10 10 10 。
1.记录源数组行列总数和不同的值
2.放到小数组进行保存，即稀疏数组
步骤：
1.创建二维数组：

2.遍历二维数组，得到非0数据

3.创建对应的稀疏数组，一维数组的长度为sum+1，因为是非0总数和狩首列的稀疏数组行列值，二维数组的长度固定为3，行列值+具体数据。

4.给稀疏数组赋值，

二维数组，所以是两层i是外层，j是内层，如果源数组的值补位0，把该值赋值到稀疏数组，行为1维数组的行，列为二维数组的列，值为该位置上的非0的值。没发现一个count++，记录总数有几个。

5.输出

这样我们就完成了稀疏数组的存储，那么我们怎么恢复呢？

1.源数组的行列信息在稀疏数组的首行

源数组的首行一维数组数据为稀疏数组的第一行的第1个值也就是下标为0的值
源数组的首行二维数组数据为稀疏数组的第一行的第2个值也就是下标为1的值
sparseArr[i][2]表示稀疏数组的第i行数据的第三个值也就是下标为2的值，因为稀疏数组一共就3
列，第三列为数据，1.2列为源数组的行列数据。