Java_稀疏数组

上面案列的代码如下

package com.wang.array;

public class SparseArray {
    public static void main(String[] args) {
        // 第一步：创建一个11*11二维数组：0:无子, 1:黑子, 2：白子
        int[][] array = new int[11][11];
        array[1][2] = 1;
        array[2][3] = 2;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length - 1; j++) {
                System.out.print(array[i][j] + "	");
            }
            System.out.println();
        }

        // 第二步：把有效数据取出来，非0的数据
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length - 1; j++)
                if (array[i][j] != 0) {
                    sum++;
                }
        }

        // 第三步：创建稀疏数组
        int[][] sparseArray = new int[sum + 1][3];
        sparseArray[0][0] = array.length;
        sparseArray[0][1] = array.length;
        sparseArray[0][2] = sum;

        // 第四步：给稀疏数组赋值
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length - 1; j++) {
                if (array[i][j] != 0) {
                    count++;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = array[i][j];
                }
            }
        }

        System.out.println("*****************");
        // 打印稀疏数组的内容
        for (int i = 0; i < sparseArray.length; i++) {
            for (int i1 = 0; i1 < sparseArray[i].length; i1++) {
                System.out.print(sparseArray[i][i1] + "	");
            }
            System.out.println();
        }

        // 由稀疏数组还原为二维数组
        int[][] array1 = new int[sparseArray[0][0]][sparseArray[0][1]];
        for (int i = 1; i < sparseArray.length; i++) {
            for (int i1 = 0; i1 < sparseArray[i].length; i1++) {
                array1[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
            }
        }

        System.out.println("*****************");
        // 打印还原后的二维数组
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length - 1; j++) {
                System.out.print(array1[i][j] + "	");
            }
            System.out.println();
        }
    }
}

执行后的结果