爱吃青菜丶

稀疏数组的诞生的大概背景：在传统的二维数组存储方式，会利用大量的存储空间来存放0值（即默认值为0），从而浪费大量内存，进行存储时会浪费比较大的空间。 稀疏数组的定义：通过一个三元组的方式将非0数据保存到一个数组中。