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

public class Xs {
    public static void main(String[] args) {
        int array[][]=new int[11][11];
        array[1][2]=1;
        array[2][3]=2;
        array[3][4]=4;
        System.out.println("输出二维数组");
        for(int[] arr:array){
            for(int data:arr){
                System.out.print(data+"\t");
            }
            System.out.println();
        }
        //将二维数组转换为稀疏数组
        //1.先遍历二维数组，得到非零数据的个数
        int sum=0;

        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(array[i][j]!=0){
                    sum++;
                }
            }
        }
//        2.创建一个稀疏数组
        int xsArray[][] = new int[sum+1][3];
        xsArray[0][0]=11;
        xsArray[0][1]=11;
        xsArray[0][2]=sum;
        //遍历二维数组，将二维数组中的非零数存到稀疏数组中
        int count = 0;
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(array[i][j]!=0){
                    count++;
                    xsArray[count][0]=i;
                    xsArray[count][1]=j;
                    xsArray[count][2]=array[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println();
        System.out.println("输出稀疏数组");
        for(int i=0;i<xsArray.length;i++){
           for(int j=0;j<3;j++){
               System.out.print(xsArray[i][j]+"\t");
           }
            System.out.println();
        }


        //将稀疏数组转换为二维数组
        System.out.println();
        System.out.println("将稀疏数组转换为二维数组");
        //创建一个新的二维数组,将稀疏数组第一行第一列，二列的值付给新的二维数组
        int arrayTwo[][]=new int[xsArray[0][0]][xsArray[0][1]];
        System.out.println("输出二维数组");
        for(int i=1;i<xsArray.length;i++){
            arrayTwo[xsArray[i][0]][xsArray[i][1]]=xsArray[i][2];
        }
        //输出新的二维数组
        for(int[] arr1:arrayTwo){
            for(int data1:arr1){
                System.out.print(data1+"\t");
            }
            System.out.println();
        }
    }
}

结果：