weixin_57345889的博客

/（i+j）/2 可能出现的问题 有可能i+j会超出Integer取值范围 会变成负数。//正确做法 （i+j)>>>1 向右位移一位。//向右位移一位 相当于除以二。

/构建一个稀疏数组 稀疏数组是一个行数不确定 只有三列的数组 第一行代表原数组有多少行 多少列 多少个有效值。j++) {//列数。j++) {//列数。i++) {//行数。i++) {//行数。///从第二行开始 每一行都记录原数组的元素 所在行 所在列 值。//遍历二维数组 将非零的值存放到稀疏数组中。//计算原数组不为零的元素个数。//将得到的稀疏数组遍历输出。//将稀疏数组转为原数组。//展示恢复后的二维数组。//初始化一个二维数组。//不为零的元素个数。