二维数组转稀疏数组，稀疏数组转二维数组（详细，算法入门）

最新推荐文章于 2024-10-02 22:45:05 发布

纸人一枚

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量98

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_51687384/article/details/119058531

版权

package pro4;

public class A {
   public static void main(String args[]) {
       int chessArr[][]=new int [11][11]; //建一个二维数组
       chessArr[1][2]=1;
       chessArr[2][3]=2;
       for(int row[]:chessArr) {    //输出二维数组
           for(int data:row) {
               System.out.printf("%d", data);
           }
           System.out.println();
       }

int sum=0; //得到二维数组非零总个数
       for(int i=0;i<11;i++) {
           for(int j=0;j<11;j++) {
               if(chessArr[i][j]!=0) {
                   sum++;
               }
           }
       }
       System.out.println("sum的值为"+sum);

int sparseArr[][]=new int [sum+1][3];   //创建稀疏数组
       sparseArr[0][0]=11;
       sparseArr[0][1]=11;
       sparseArr[0][2]=sum;
       int count=0;
       for(int i=0;i<11;i++) {
           for(int j=0;j<11;j++) {
               if(chessArr[i][j]!=0) {  //导入二维数组的非零值
                   count++;
                   sparseArr[count][0]=i;
                   sparseArr[count][1]=j;
                   sparseArr[count][2]=chessArr[i][j];
               }
           }
       }
       System.out.println();
       for(int i=0;i<sparseArr.length;i++) { //输出稀疏数组
       System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);

       }

   }
}

结果：

00000000000
00100000000
00020000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000
sum的值为2

11   11   2
1   2   1
2   3   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]; //从稀疏数组第二行开始，赋值给二维数组
   }

   for(int row[]:chessArr2) { //输出二维数组
       for(int data:row) {
           System.out.printf("%d",data);
       }
       System.out.println();
   }

}
}

结果：
00000000000
00100000000
00020000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000
00000000000