JAVA-攻破-数据结构与算法-（稀疏数组与二维数组转换）

package com.util;

public class SparseUtil {

    /**
     //二维数组转稀疏数组
     * 1.遍历二维数组，得出有效的个数sum
     * 2.根据sum创建稀疏数组 Array[sum+1][3]     稀疏数组n行3列
     * 【稀疏数组第一行 第一列为原始数组的总行 第二列为原数组总列第三列为有效个数】
     * 3.将有效的数组数据转入稀疏数组
     */
    public static  int [][]ArrayToXishu(int [] [] array){
        int sum=0;//有效个数
        int row=array.length;  //总行数
        int column=array[0].length;//总列数
        for(int i=0;i new array[n][n]
     * 2.在读取后面的数据并复给原始的二维数组
     */
    public static  int [][]XishuToArray(int [] [] array){
        int row=array[0][0];//原始数据的行
        int column=array[0][1];//原始数据的列
        int sum=array[0][2];//原始数据有效数量
        int newarray[][]=new int[row][column];

        for(int i=1;i