- 稀疏数组:
- 当一个数组中大部分元素为0,或者为同一个值的数组是,可以使用稀疏数组来保存该数组.
- 处理方法:记录一共几行几列,有多少个不同的值. 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模
- 二维数组转稀疏数组思路:
①遍历原始的二维数组,得到有效数据个数sum
②根据sum就可以创建稀疏数组aparseArr Int[sum+1][3]
③将二维数组的有效数据存入到稀疏数组
- 稀疏数组转原始二维数组的思路:
①先读取稀疏数组第一行,根据第一行的数据,创建原始的二维数组
②再读取稀疏数组后几行的数据,并赋给原始的二维数组即可