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

稀疏数组：

固定三列 行任意

其中第一行固定依次写原二维数组的 行数 列数 数据数量

其余行依次记录每个数据的 行索引 列索引 值

数组转稀疏数组：

    /**
     * 数组转稀疏数组
     *
     * @param array 数组
     * @return 稀疏数组
     */
    private static int[][] arrayToSparseArray(int[][] array) {
        //原数组行数
        int rows = array.length;
        //原数组列数
        int cols = array[0].length;
        //原数组数据数量 非0的
        int sum = 0;
        for (int[] row : array) {
            for (int value : row) {
                if (value != 0) {
                    sum++;
                }
            }
        }
        //定义稀疏数组 行数为数据数量+1
        int[][] sparseArray = new int[sum + 1][3];

        //第一行固定记录行数 列数 数据数量
        sparseArray[0][0] = rows;
        sparseArray[0][1] = cols;
        sparseArray[0][2] = sum;

        //依次存储原数组数据
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (array[i][j] != 0) {
                    count++;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = array[i][j];
                }
            }
        }

        return sparseArray;
    }

稀疏数组还原为二维数组：

    /**
     *稀疏数组还原
     * @param sparseArray 稀疏数组
     * @return 普通二维数组
     */
    private static int[][] sparseArrayToArray(int[][] sparseArray) {
        //得到行数
        int rows = sparseArray[0][0];
        //得到列数
        int cols = sparseArray[0][1];
        //得到数据数量
        int sum = sparseArray[0][2];

        //定义原数组
        int[][] array = new int[rows][cols];

        //将数据还原到对应位置
        for (int i = 1; i <= sum; i++) {
            int x = sparseArray[i][0];
            int y = sparseArray[i][1];
            int value = sparseArray[i][2];
            array[x][y] = value;
        }
        return array;

    }

测试：

    public static void main(String[] args) {

        //定义一个6*6的二维数组
        int[][] array1 = new int[6][6];
        //随便存入几个数据
        array1[4][2] = 6;
        array1[2][3] = 8;
        array1[5][5] = 3;
        array1[4][3] = 4;
        System.out.println("原数组：");
        show(array1);

        //转换成稀疏数组
        int[][] sparseArray = arrayToSparseArray(array1);
        System.out.println("稀疏数组：");
        show(sparseArray);

        //转换回普通数组
        int[][] array2 = sparseArrayToArray(sparseArray);
        System.out.println("还原：");
        show(array2);
    }

    /**
     * 在控制台打印数组
     *
     * @param array 待打印数组
     */
    private static void show(int[][] array) {
        for (int[] row : array) {
            for (int value : row) {
                System.out.printf("%d\t", value);
            }
            System.out.println();
        }
    }

打印结果：

原数组：
0	0	0	0	0	0	
0	0	0	0	0	0	
0	0	0	8	0	0	
0	0	0	0	0	0	
0	0	6	4	0	0	
0	0	0	0	0	3	
稀疏数组：
6	6	4	
2	3	8	
4	2	6	
4	3	4	
5	5	3	
还原：
0	0	0	0	0	0	
0	0	0	0	0	0	
0	0	0	8	0	0	
0	0	0	0	0	0	
0	0	6	4	0	0	
0	0	0	0	0	3