稀疏数组

稀疏数组是吧多余东西进行压缩

比如说一个棋盘中很多空白的位置不需要，就进行压缩

11*11

 

 输出数组用遍历的方式输出

变为稀疏数组是先需要获取有效值的个数

 

 创建稀疏数组并把数组中有效数值放入其中

 

 输出稀疏数组

 

 还原数组

1.读取稀疏中具体的数值

 

 还原稀疏数组其中的数值

 

 输出还原的数组