2023.7.20 周四：稀疏数组

 1 import java.sql.SQLOutput;
 2 import java.util.Arrays;
 3 import java.util.Scanner;
 4 //稀疏数组
 5 public class test {
 6     public static void main(String[] args) {
 7         //首先创建一个11*11的二维数组  0：没有棋子  1：白棋  2：黑棋
 8         int[][] array1 = new int[11][11];
 9         array1[1][2] = 1;
10         array1[2][3] = 2;
11         System.out.println("输出原始的数组");
12         for (int[] ints : array1) {
13             for (int anInt : ints) {
14                 System.out.print(anInt+"\t ");
15             }
16             System.out.println();
17         }
18         System.out.println("==========================================");
19         //转换为稀疏数组保存
20         int sum = 0;//获取有效值的个数
21         for (int i = 0; i < 11; i++) {
22             for (int j = 0; j < 11; j++) {
23                 if(array1[i][j] != 0){
24                     sum++;
25                 }
26             }
27         }
28         System.out.println("有效值的个数 = "+sum);
29         int array2[][] = new int[sum+1][3];
30         array2[0][0] = 11;
31         array2[0][1] = 11;
32         array2[0][2] = sum;
33         //遍历二维数组，将不是零的值，赋给稀疏数组
34         int count = 0;
35         for (int i = 0; i < array1.length; i++) {
36             for (int j = 0; j < array1[i].length; j++) {
37                 if(array1[i][j] != 0){
38                     count++;
39                     array2[count][0] = i;
40                     array2[count][1] = j;
41                     array2[count][2] = array1[i][j];
42                 }
43             }
44         }
45         System.out.println("输出稀疏数组");
46         for (int i = 0; i < array2.length; i++) {
47            System.out.println(array2[i][0]+"\t"
48                    +array2[i][1]+"\t"
49                    +array2[i][2]);
50         }
51         System.out.println("=============================");
52         System.out.println("还原");
53         int[][] array3 = new int[array2[0][0]][array2[0][1]];
54         for (int i = 1; i < array2.length; i++) {
55             array3[array2[i][0]][array2[i][1]] = array2[i][2];
56         }
57         for (int[] ints : array3) {
58             for (int anInt : ints) {
59                 System.out.print(anInt+"\t ");
60             }
61             System.out.println();
62         }
63     }
64 }