JAVA稀疏数组

你好ζ三分距

已于 2023-11-07 11:52:40 修改

阅读量55

点赞数

分类专栏：力扣文章标签：算法数据结构

于 2023-01-01 14:32:14 首次发布

本文链接：https://blog.csdn.net/qq_66131091/article/details/128512119

版权

力扣专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章介绍了如何将一个包含非零元素的二维数组转换为稀疏数组，以及如何将稀疏数组还原回二维数组。在转换过程中，首先计算二维数组中非零元素的数量，然后创建相应大小的稀疏数组存储这些有效数据。在反向转换时，利用稀疏数组的第一行信息来初始化新的二维数组，并填充数据。

摘要由CSDN通过智能技术生成

稀疏数组
a[]	row	col	val
a[0]	记录数组行	记录数组列	记录值
a[1]	记录数据行	记录数据列	记录数据值
a[2]

1.二维数组转换为稀疏数组思路

1.便利原始的数组，得到有效的数据个数sum。

2.根据sum创建稀疏数组 sparseArr int[sum+1][3]。

3.将二维数组的有效数据存入到稀疏数组。

        //创建一个二维数组11*11
        //0:表示没有棋子，1:黑子2:白子
        int chessArr[][]=new int[11][11];
        chessArr[1][2] = 1;
        chessArr[2][3] = 2;
        //输出
        for(int[] row:chessArr){
            for (int date: row){
                System.out.print(date+"\t");
            }
            System.out.println();
        }
        //先遍历二维数组得到非0数

        int sum=0;
        for (int i = 0; i < chessArr.length; i++) {
            for (int j = 0; j < chessArr[i].length; j++) {
                if (chessArr[i][j]!=0) {
                    sum++;
                }
            }
        }
        // 创建稀疏数组
        int sparseArr[][]=new int[sum+1][3];
        sparseArr[0][0] = chessArr.length;
        sparseArr[0][1] = chessArr[0].length;
        sparseArr[0][2] = sum;
        //遍历二维数组，存放有效数据
        int count = 0;
        for (int i = 0; i < chessArr.length; i++) {
            for (int j = 0; j < chessArr[i].length; j++) {
                if (chessArr[i][j]!=0) {
                    count++;
                    sparseArr[count][0]=i;
                    sparseArr[count][1]=j;
                    sparseArr[count][2]=chessArr[i][j];
                }
            }
        }

2.稀疏数组转换为二维数组思路

1.先读取稀疏数组的第一行，创建原始二维数组。

2.读取后面几行数据赋值给二维数组。

       //从稀疏数组转为二维数组
        int chessArr2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
        for (int i = 1; i < sparseArr.length; i++) {
            chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
        }