稀疏数组。。

• 稀疏数组的作用，将一个完整的数组，比如存放10k数组的数组压缩成只需要1k即可保存下来。对数组中含有相同元素越多的数组效果越好
• 当数组的大部分数据是0，或者是其他相同的数据时，数组越大越浪费空间，所以需要收银稀疏数组来压缩空间。

1. 定义一个 array【10000】【10000】的数组，只有array【344】【331】=1；其他数据都是默认值这样一个数组。
2. 定义一个稀疏数组。来存储这个array数组，只需要知道这个数组的大小，和相应value值的大小和对应的行列和array默认值0，就可以复原该数组，此方法可以节省空间。
   • 定义一个arr【3】【2】数组。第一行存储array数组的大小即arr【0】【0】=10000行， arr【0】【1】=10000列 ，有多少个值【0】【2】=1.
   • 第二开始储存相应行和列和值。arr【1】【0】=334 ， arr【1】【1】=331行，arr【1】【2】=1 值
   • 形成一个稀疏数组
     row col val
     10000 10000 1
     334 331 1
     稀疏数组保存了原数组的关键数据。