01--稀疏数组

public class SpareArray {
    public static void main(String[] args) {
        /**
         * 创建原始的二维数组：11 * 11
         * 0:表示没有棋子
         * 1:表示黑子
         * 2:表示蓝子
         */
        int chessArray[][] = new int[11][11];
        chessArray[1][2] = 1;
        chessArray[2][4] = 2;
        chessArray[5][4] = 2;
        //遍历原始数组
        int sum = 0;
        for(int[] row : chessArray) {
            for(int data : row) {
                if(data != 0) {
                    sum++;
                }
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        //得到有效数字的个数sum
        System.out.println("有效数字个数：" + sum);
        //1、根据有效数字个数创建spareArray稀疏数组
        int[][] spareArray = new int[sum+1][3];
        //2、为系数数组赋值【第一行】
        spareArray[0][0] = chessArray.length;
        spareArray[0][1] = chessArray.length;
        spareArray[0][2] = 3;
        //遍历原始数组：为稀疏数组其余位置赋值
        int count = 0;
        for(int i = 0; i < chessArray.length; i++) {
            for(int j = 0; j < chessArray.length; j++) {
                if(chessArray[i][j] != 0) {
                    count++;
                    spareArray[count][0] = i; //稀疏数组的行
                    spareArray[count][1] = j; //列
                    spareArray[count][2] = chessArray[i][j]; //值
                }
            }
        }
       //输出稀疏数组
        System.out.println("输出稀疏数组：");
        for(int i = 0; i < sum + 1; i++) {
            for(int j = 0; j < 3; j++) {
                System.out.printf("%d\t",spareArray[i][j]);
            }
            System.out.println();
        }
        
        //将稀疏数组还原成原始数组
        //1、根据稀疏数组第一行的值创建一个与原始数组大小一样的二维数组
        int[][] chessArray2 = new int[spareArray[0][0]][spareArray[0][1]];
        //2、按照行来还原数据【每行通过行和列以及数值可以确定一个数据】
        for(int i = 1; i < sum+1; i++) {
            for(int j = 0; j < 3; j++) {
                chessArray2[spareArray[i][0]][spareArray[i][1]] = spareArray[i][2];
            }
        }
        //输出还原后的数组
        System.out.println("还原后的二维数组：");
        for(int[] row : chessArray2) {
            for(int data : row) {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
    }
}