java二维数组与稀疏数组的转换实现

2020-04-17 07:33:46来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

java二维数组与稀疏数组的转换实现

稀疏数组的特点:

1、第一行存储的是二维数组的信息,第一列二维数组的行数,第二列是二维数组的列数,第三列是二维数组的有效值的个数

2、稀疏数组的行数,为二维数组的有效个数的总数+1,稀疏数组的列数是3

3、稀疏数组的第一列存储的二维数组的有效值的行的索引,第二列存储的二维数组的有效值的列的索引,第三列是二维数组的有效值的值

稀疏数组的作用:例如五子棋盘,会有很多的0元素,使用稀疏数组存储时比二维数组占用更少的空间

代码实现:

int sum = 0; //有效值的个数
for (int i = 0; i < chess.length; i++) {
       for (int j = 0; j < chess[i].length; j++) {
            if (chess[i][j] != 0) {
                 sum++;
             }
         }
     }
    int[][] sparseArr = new int[sum + 1][3];  //初始化稀疏数组
    sparseArr[0][0] = chess.length;
    sparseArr[0][1] = chess[0].length;
    sparseArr[0][2] = sum;
    int curr = 0;
     for (int i = 0; i < chess.length; i++) {
         for (int j = 0; j < chess[i].length; j++) {
             if (chess[i][j] != 0) {
                 curr++;
                 sparseArr[curr][0] = i;
                 sparseArr[curr][1] = j;
                 sparseArr[curr][2] = chess[i][j];
             }
        }
   }


原文链接:https://www.cnblogs.com/dirsoen/p/12713118.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Java 重写equals的时候为什么一定要重写hashcode-一个例子

下一篇:java软件工程师面试宝典之简历准备(一本辟邪剑谱交给你)