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

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

/** * 稀疏数组 * 二维数组转稀疏数组的思路： * 1，遍历原始二维数组，得到有效数的个数sum * 2，根据sum就可以创建稀疏数组spareArr int[sum+1][3] * 3，将二维数组的有效数据存入到稀疏数组中 * * 稀疏数组转原始数组的思路 * 1，读取稀疏数组的第二行 创建二维数组 * 2，依次读取后几行，创建二维数组的值 */ public class SparseArray { public static void main(String[] args) { //创立一个二维数组，并在第二行，第二列；第三行第三列赋值 int Arr[][]=new int[11][11]; Arr[1][1]=1; Arr[2][2]=2; Arr[3][4]=7; // System.out.println(Arr.length); System.out.println("原始数组为："); for(int i=0;i<11;i++){ for(int j=0;j<11;j++){ System.out.print(Arr[i][j]+"\t"); } System.out.println(); } //通过遍历得到稀疏数组的有效个数 int sum=0; //计数器 for(int i=0;i<Arr.length;i++){ for(int j=0;j<11;j++){ if(Arr[i][j]!=0){ sum++; } } } //创建稀疏数组 int Arr2[][] = new int[sum+1][3]; //给稀疏数组赋值 Arr2[0][0]=11; Arr2[0][1]=11; Arr2[0][2]=sum; System.out.println("对应的稀疏数组为："); int count = 0; //计数器，记录第cout行非零的数据 for(int i=0;i<11;i++){ for(int j =0 ; j<11;j++){ if(Arr[i][j]!=0){ count++; Arr2[count][0]=i+1; Arr2[count][1]=j+1; Arr2[count][2]=Arr[i][j]; } } } //打印稀疏数组 for(int i=0; i<Arr2.length;i++){ System.out.printf("%d\t%d\t%d\t\n",Arr2[i][0],Arr2[i][1],Arr2[i][2]); } System.out.println("**********************************************"); /* * 稀疏数组转换为二维数组 */ //根据稀疏数组第一行的数据创建原始二维数组 int a = Arr2[0][0]; int b = Arr2[0][1]; int Arr3[][]=new int[a][b]; //根据数组后几行数据进行赋值 for(int i=1;i<Arr2.length;i++){ int c = Arr2[i][0]; int d = Arr2[i][1]; Arr3[c][d]=Arr2[i][2]; } //打印二维数组 for(int [] row :Arr3){ for(int data :row){ System.out.printf("%d\t",data); } System.out.println(); } } }