Conversion between sparse arrays and two-dimensional arrays using Java
稀疏数组(sparse array): 非线性结构。当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。第一行保存行数、列数、数据总数。 二维数组转稀疏数组思路: 遍历原始数组,得到数据总数(sum) 创建新稀疏数组’int [sum+1] [3]’ 再次遍历,将有效数据存入稀疏数组中 稀疏数组转二维数组思路: 根据稀疏数组第一行的数据,创建原始二维数组 根据稀疏