[数据结构与算法]Java将二维数组转换为稀疏数组

稀疏数组的概念：用来简化某个二维数组中大量无效数据的一种二维数组

0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 3 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

我们为什么要将二维数组转换为稀疏数组呢：当我们遇到如上图所示的数组时，发现数组中的大多数元素都是0，没有意义，这个时候就可以转换为稀疏数组了，既可以压缩代码，还可以使数组结构变得清晰。上图的二维数组转换为稀疏数组是什么样子呢？

?没错，这就是转换后稀疏数组的样子，第一行的 11 11 2 分别代表的是原数组是由两个有效数字组成的11行和11列的数组，第二行的1 2 1 分别代表第一个有效数字在原数组的第一行第二列（这里的行下标是从0开始的），第三行的意思和第二行一样，这里就不多说了。

那么如何在代码中将二维数组转换为稀疏数组呢，话不多说，直接上图

package Array;

public class Demo9 {
    public static void main(String[] args) {
        //创建二维数组
        int array[][] = new int[11][11];
        array[1][2] = 1;
        array[2][3] = 2;
        for (int[] ints : array) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        
    }
}

第一步先创建一个二维数组，遍历这个数组并输出，效果如下

?第二步，也是最重要的一步，转换为稀疏数组

int array1[][] = new int[sum+1][3]; //指定稀疏数组的行和列
        array1[0][0] = 11;
        array1[0][1] = 11;
        array1[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++;
                    array1[count][0] = i;
                    array1[count][1] = j;
                    array1[count][2] = array[i][j];
                }
            }
        }

这里第一步首先定义一个变量用来计数，if语句判断原数组中的元素是否为空，若不为空执行下面语句，count自加，让count成为新数组的行，i和j分别代表行和列，array[i][j]的值赋值给稀疏数组的这一行的值，最后使用forEach方法遍历稀疏数组

for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

?这就是最终得到的稀疏数组。

????????最后送给大家一句：思路永远比代码值钱，感谢观看！