稀疏数组的转换

定义：所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容

以下为java代码来实现稀疏数组的转换问题：

public class demo1 {
    public static void main(String[] args){
        //创建原始数组
        int chessArr [][] = new int[11][11];
        chessArr[1][2]=1;
        chessArr[2][3]=2;
        //输出原始数组
        System.out.println("原始数组：");
        for (int[] row:chessArr) {
            for(int date:row){
                System.out.print(date+"\t");
            }
            System.out.println();
        }
        System.out.println();
        int sum = 0;//记录非0数字
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(chessArr[i][j]!=0){
                    sum++;
                }
            }
        }
        //创建稀疏数组
        int sparseArr[][] = new int[sum+1][3];
        //给稀疏数组赋值
        sparseArr[0][0] = 11;
        sparseArr[0][1] = 11;
        sparseArr[0][2] = sum;
        //对二维数组进行遍历，将非零值存到稀疏数组中
        int count = 1;//对稀疏数组进行赋值得行号
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(chessArr[i][j]!=0){
                    sparseArr[count][0] = i;//行号
                    sparseArr[count][1] = j;//列号
                    sparseArr[count][2] = chessArr[i][j];//val
                    count++;
                }
            }
        }
        //对稀疏数组进行遍历输出
        System.out.println("稀疏数组:");
        for (int[] row:sparseArr) {
            for(int date:row){
                System.out.print(date+"\t");
            }
            System.out.println();
        }
        System.out.println();

        //将稀疏数组转化为原始数组
        int chessArr1[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
        //将稀疏数组值赋给原始数组
        for(int i=1;i<sparseArr.length;i++){
            chessArr1[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }
        //重新打印新数组
        System.out.println("新数组：");
        for (int[] row:chessArr1) {
            for(int date:row){
                System.out.print(date+"\t");
            }
            System.out.println();
        }
        
    }

}