1.題目描述

2.代碼實現

打印二維數組

public class test04 {public static void main(String args[]){//1.創建一個二維數組11*11，0代表沒有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//輸出原始的數組System.out.println("輸出原始的數組");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}}
}

如果原始數組懂得0元素太多，則可以壓縮原始數組，使他變成稀疏數組。

public class test04 {public static void main(String args[]){//1.創建一個二維數組11*11，0代表沒有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//輸出原始的數組
//        System.out.println(array1.length);
//        System.out.println(array1[0].length);System.out.println("輸出原始的數組");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");//轉換為稀疏數組保存//獲取有效值的個數int sum=0;for(int i=0;i<array1.length;i++) {for (int j = 0; j < array1[i].length; j++) {if (array1[i][j] != 0) {sum++;}}}System.out.println("輸出有效值的個數:"+sum);//2.創建一個稀疏數組的數組 sum+1代表表頭多了一行，3代表列數總共有3列也就是行列值int[][] array2=new int[sum+1][3];array2[0][0]=11;array2[0][1]=11;array2[0][2]=sum; //大概意思就是原始數組有11行 11列，有效元素是2個//遍歷二維數組，把原始數組將非零的值，存放在稀疏數組里面int cnt=0;for(int i=0;i< array1.length;i++) // 遍歷二維數組的行{for(int j=0;j<array1[i].length;j++)// 遍歷當前行的列{if(array1[i][j]!=0){cnt++;// 記錄非零元素的數量//構造一個新數組array2[cnt][0]=i;// 記錄 array1[i][j] 所在的行號 i。array2[cnt][1]=j;//記錄 array1[i][j] 所在的列號 j。array2[cnt][2]=array1[i][j];//存儲非零元素的值。}}}//輸出稀疏數組
//        System.out.println("稀疏數組");
//        for(int i=0;i< array2.length;i++)
//        {//是打印二維數組 array2 的每一行，但它的結構類似一維數組的打印格式，
//            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
//        }System.out.println("稀疏數組：");for (int i = 0; i < array2.length; i++) {for (int j = 0; j < array2[i].length; j++) {System.out.print(array2[i][j] + "\t");}System.out.println(); // 換行}}
}

運行效果如下

············································································
**

把稀疏數組還原成原始數組

**

public class test04 {public static void main(String args[]){//1.創建一個二維數組11*11，0代表沒有棋子，1代表黑，2代表白棋int[][] array1=new int[11][11];array1[1][2]=1;array1[2][3]=2;//輸出原始的數組
//        System.out.println(array1.length);
//        System.out.println(array1[0].length);System.out.println("輸出原始的數組");for(int[] ints:array1){for(int anint: ints){System.out.print(anint+"\t");}System.out.println();}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");//轉換為稀疏數組保存//獲取有效值的個數int sum=0;for(int i=0;i<array1.length;i++) {for (int j = 0; j < array1[i].length; j++) {if (array1[i][j] != 0) {sum++;}}}System.out.println("輸出有效值的個數:"+sum);//2.創建一個稀疏數組的數組 sum+1代表表頭多了一行，3代表列數總共有3列也就是行列值int[][] array2=new int[sum+1][3];array2[0][0]=11;array2[0][1]=11;array2[0][2]=sum; //大概意思就是原始數組有11行 11列，有效元素是2個//遍歷二維數組，把原始數組將非零的值，存放在稀疏數組里面int cnt=0;for(int i=0;i< array1.length;i++) // 遍歷二維數組的行{for(int j=0;j<array1[i].length;j++)// 遍歷當前行的列{if(array1[i][j]!=0){cnt++;// 記錄非零元素的數量//構造一個新數組array2[cnt][0]=i;// 記錄 array1[i][j] 所在的行號 i。array2[cnt][1]=j;//記錄 array1[i][j] 所在的列號 j。array2[cnt][2]=array1[i][j];//存儲非零元素的值。}}}//輸出稀疏數組
//        System.out.println("稀疏數組");
//        for(int i=0;i< array2.length;i++)
//        {//是打印二維數組 array2 的每一行，但它的結構類似一維數組的打印格式，
//            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
//        }System.out.println("稀疏數組：");for (int i = 0; i < array2.length; i++) {for (int j = 0; j < array2[i].length; j++) {System.out.print(array2[i][j] + "\t");}System.out.println(); // 換行}System.out.println("~~~~~~~~~~~~~~~~~~~~~~");System.out.println("輸出還原到的數組：");//讀取稀疏數組,array2[0][0]=11,array2[0][1]=11int[][] array3=new int[array2[0][0]][array2[0][1]];//2.給其中的元素還原它的值,從第一行開始for(int i=1;i< array2.length;i++){//array2中分離的行和列組合一下就是代表有值的元素array3[array2[i][0]][array2[i][1]]=array2[i][2];//定位有值元素的行和列，再把array2的值附上去。}//3.打印System.out.println("輸出還原的數組");for(int[] ints:array3){for(int anInt:ints)//遍歷當前行的列數{System.out.print(anInt+"\t");}System.out.println();}}
}