每天进步一点点【稀疏数组】

稀疏数组

分析问题：

当二维数组中存在很多默认值的时候，记录了很多没有意义的数据，浪费空间

稀疏数组的处理方法：

1. 第[0]行记录数组一共有几行几列，有多少个不同的值

2. 把具有不同值的元素的行列及值记录在一个小规模的数组中

二维数组转稀疏数组思路：

1. 遍历原始的二维数组，得到有效数据的个数sum

2. 根据sum就可以创建稀疏数组sparserArr int[sum+1][3]

3. 将二维数组的有效数据存入到稀疏数组

稀疏数组转原始二维数组的思路：

1. 先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int[6][7]

2. 再读区稀疏数组后几行的数据，并赋给原始的二维数组即可