稀疏数组

稀疏数组的用途

对于二维数组中如果有多数数据为相同的值,少数为有效值的数组,可以通过稀疏数组进行重新存储,较少空间占用,后面可以通过这个稀疏数组恢复之前的二维数组

1. 稀疏数组的arrays[0][0]存储行的数量 arrays[0][1]存储列的数量 arrays[0][2]存储有效值的数量
2. arrays[1][0] 存储第一个有效值的横坐标 arrays[1][1]存储第一个有效值的纵坐标 arrays[1][2]存储改有效值的数
   后面依次类推

---