稀疏数组

稀疏数组

定义：当一个数组中大部分元素是0，或者为同一值的数组时，可以用稀疏数组保存该数组 处理方式：

记录数组一共有几行几列，有多少不同值把不同值的元素和行列及值记录在一个小规模数组中，从而缩小程序的规模 举例：

解释： [0]：6行7列的数组中一共有8个有效数字 [1]：第0行第3列为有效数字22 …

具体操作：

创建一个二维数组获取有效值的个数创建一个稀疏数组遍历二维数组，将非零值存放在稀疏数组中读取稀疏数组给其中的元素还原它的值