稀疏数组转为二维数组

HomeBack

于 2021-02-05 11:07:08 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/HomeBack/article/details/113683171

这篇博客详细介绍了如何将稀疏数组转换为二维数组。首先，根据稀疏数组的第一行确定二维数组的行数和列数，然后遍历稀疏数组的其余行，将数值填充到原始二维数组中。这种方法适用于处理大量零值的矩阵存储问题，有效地节省了内存空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源于自己的笔记

/**
         * 稀疏数组转为二维数组
         * 1、先读取稀疏数组的第一行，确定二维数组有几行几列，在创建二维数组
         * 2、再读取稀疏数组的后面几行数据，并赋给原始二维数组即可
         * @auther sparseArray[0][0] sparseArray[0][1] 表示稀疏数组的第0行的第0列和第1列，以此来构建二维数组
         * */
        int[][] chessArray1 = new int[sparseArray[0][0]][sparseArray[0][1]];
        /**
         * 遍历稀疏数组，并赋给原始二维数组
         * sparseArray[i][2] 表示稀疏数组的value
         * [sparseArray[i][0]][sparseArray[i][1]] 表示稀疏数组的i所对应的值的行和列
         * */
        for(int i = 1; i < sparseArray.length; i++){
            chessArray1[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
        }
        for(int[] row : chessArray1){
            for (int data : row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }