稀疏数组 应用场景处理方式案例 应用场景 当一个数组大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存数据。 处理方式 1)记录数组一共有几行几列,有多少个不同的值。 2)把具有不同值的元素行列及值记录在一个小规模的数组中,从而缩小程序的规模。 案例 原始数组 0、0、0、0、0、0 0、0、0、0、0、0 0、0、0、3、0、0 0、0、0、0、0、0 对应稀疏数组 row,col,val 4,5,1 2,3,2