当一个数组中大部分元素为0,或者为通一值时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是:
如下图:左边是原始数组,右边是稀疏数组
例:
)
懒得敲代码,直接来截图了!
稀疏数组
原文:https://www.cnblogs.com/Lv-orange/p/13283070.html