怎么转稀疏数组？稀疏数组又是啥呢？

为什么会需要稀疏数组？

大家都玩过五子棋，五子棋的棋盘就相当于一个我们java中的二维数据，但是当我们下了一两步棋的时候，这时候需要将自己下的期步骤等数据保存到棋盘该怎么办呢？

直接将全部的数据全部保存下来吗？这样是不是有点浪费了内存呢？毕竟这时候的有效数据还是很少的，那该怎么做呢？

这时候就需要我们的稀疏数组来实现了

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵（数组）。

上图就是一个我们定义矩阵

大家也看到了非0的数字远远小于0，我们先来转换下，这里先不解释，大家先囫囵吞枣下。

思路：

    1.首先获得需要转换数组的行和列，遍历需要转换的数组获取非0（有效的数据）

    2.大家观察上面的数据有8个有效的数据，这时候我们可以看到有9行对应的表格，所以这时候我们创建的稀疏数组的行就是有效数据+1，列就是3

   3.遍历需要转换的数组将有效的数据存入稀疏数组
/**
*  将数组转换成稀疏数组
* @param src 需要转换的数据
* @return 返回的稀疏数组
*/
private static  int[][] toSparseArray(int[][] src){
    int rows = src.length; // 获得原数组的行
    int cols = src[0].length; // 获得原数组的列
    int dataCount = 0; // 有效的数据
    // 获得有效数据
    for (int[] rowArray: src) {
        for (int data: rowArray) {
            if(data != 0){
                dataCount++;
            }
        }
    }
    // 构建一个数组来保存有效的数据
    int[][] sparseArray = new int[dataCount][3];
    sparseArray[0][0] = rows;
    sparseArray[0][1] = cols;
    sparseArray[0][2] = dataCount;
    int count = 0;
    for (int i = 0; i < src.length; i++) {
        for (int j = 0; j < src[0].length; j++) {
            if(src[i][j] != 0){
                count++;
                sparseArray[count][0] = i;
                sparseArray[count][1] = j;
                sparseArray[count][2] = src[i][j]
            }
        }
    }
    return sparseArray;
}

 

/**
 *  稀疏数组转换成原始数组
 * @param sparseArray 稀疏数组
 * @return 稀疏数组转换后的数组
 */
private static int[][]   reversalSparseArray(int[][] sparseArray){
    int rows = sparseArray[0][0];
    int cols = sparseArray[0][1];
    int dataCount = sparseArray[0][2];
    // 稀疏数组接收的数组
    int[][] srcArray = new int[rows][cols];

    for (int i = 1; i <= dataCount ; i++) {
        int row = sparseArray[i][0];
        int col = sparseArray[i][1];
        srcArray[row][col] = sparseArray[i][2];
    }
    return srcArray;
}