Java实现二维数组与稀疏数组之间的转换

二维数组与稀疏数组的相互转换

 

代码如下：

/*
day01:2020/9/16
    稀疏数组与二维数组的转换
 */
public class sparseArr {
    public static void main(String[] args){
        //建立原始二维数组
        int arr[][] = new int[11][20];
        arr[0][1] = 1;
        arr[1][2] = 2;
        arr[2][3] = 3;
        arr[3][4] = 4;
        arr[4][15] = 5;
        for(int i = 0;i<arr.length;i++){
            for(int j = 0;j< arr[i].length;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
        //二维数据转换为稀疏数组
        /*
            1，先遍历二维数组，得到非0数据的个数。稀疏数组列数不变，始终为3，行数为原始二维数组不为0的数的个数之和+1
            2,稀疏数组第一行分别表示原始数组的行数，列数与不为0的数的总和
            3，稀疏数组第一列表示该值在原始数组的第几行，第二列表示该值在原始数组的第几列，第三列表示该值为多少
         */
        //遍历原始数组，找到其中不为0的个数的总和
        int sum = 0;
        for(int i = 0;i<arr.length;i++){
            for(int j = 0;j< arr[i].length;j++){
                if(arr[i][j]!=0){
                    sum++;
                }
            }
        }
        //确定稀疏数组第一行的值
        int sparseArr[][] = new int[sum+1][3];
        sparseArr[0][0] = arr.length;
        sparseArr[0][1] = arr[0].length;
        sparseArr[0][2] = sum;
        //cout用来记录值的个数
        int cout = 0;
        for(int i = 0;i<arr.length;i++){
            for(int j = 0;j< arr[i].length;j++){
                if(arr[i][j]!=0){
                    cout++;
                    sparseArr[cout][0] = i;
                    sparseArr[cout][1] = j;
                    sparseArr[cout][2] = arr[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("二维数组转换为稀疏数组为：");
        for(int i=0;i<sparseArr.length;i++){
            for(int j=0;j<sparseArr[i].length;j++){
                System.out.print(sparseArr[i][j]+" ");
            }
            System.out.println();
        }

        //稀疏数组转换为二维数组
        /*
            1/稀疏数组第一行第一列表示原始数组的行数，第一行第二列表示原始数组的列数，第一行第三列表示原始数组不为0的数的个数和
            2/依次将后面几行的值赋给原始数组
         */
        int Array[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
        for(int i = 1;i<sparseArr.length;i++){
            Array[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }
        System.out.println("稀疏数组转换为二维数组为：");
        for(int i = 0;i< Array.length;i++){
            for(int j = 0;j<Array[0].length;j++){
                System.out.print(Array[i][j]+" ");
            }
            System.out.println();
        }
    }
}