数据结构与算法
稀疏数组SparseArray
1. 什么是稀疏数组
一个数组含有大量重复的值的时候,可以把它转化为稀疏数组来表示,这样会大量节省空间占用。
稀疏数组:
是个二维数组,只有3列,分别对应:行row、列col、值value
第一行表示原数组的行数、列数、有效值个数。(注意,0是第一行)
从第二行开始,每行都会对应一个有效值。
- 用row(第一列)表示有效值是在原数组中的第几行
- 用col(第二列)表示有效值是在原数组中的第几列
- 用value(第三列)表示有效值在原数组中的值
- 行数为原数组有效值个数+1