01java算法与数据结构------稀疏数组代码实现

package com.java.test;

public class Test {
     public static void main(String[] args) {
        int[][] chessArr = new int[11][11];
        chessArr[1][3]=3;
        chessArr[2][1]=5;
        chessArr[4][8]=9;
        //原始的二维数组输出
        System.out.println("原始的二维数组输出----------");
        for (int i = 0; i <chessArr.length ; i++) {
            for (int j = 0; j <chessArr.length ; j++) {
                System.out.print(chessArr[i][j]+" ");
            }
            System.out.println();
        }
        //获取值的的个数;
        System.out.println("获取值的的个数---------");
        int sum=0;
        for (int i = 0; i <chessArr.length ; i++) {
            for (int j = 0; j <chessArr.length ; j++) {
                if (chessArr[i][j]!=0) {
                    sum++;
                }
            }
        }
        System.out.println("sun:="+sum);
        //建立稀疏数组
        int[][] sparesArr = new int[sum+1][3];
        sparesArr[0][0]=11;
        sparesArr[0][1]=11;
        sparesArr[0][2]=sum;
        int count=1;
        for (int i = 0; i <chessArr.length ; i++) {
            for (int j = 0; j <chessArr.length ; j++) {
                if (chessArr[i][j]!=0) {
                    sparesArr[count][0]=i;
                    sparesArr[count][1]=j;
                    sparesArr[count][2]=chessArr[i][j];
                    count++;
                }
            }
        }
        //稀疏数组输出
        System.out.println("稀疏数组输出----------");
        for (int i = 0; i <sparesArr.length; i++) {
            for (int j = 0; j <sparesArr.length-1; j++) {
                System.out.print(sparesArr[i][j]+" ");
            }
            System.out.println();
        }
        //稀疏数组转二维数组
        int[][] chess2Arr = new int[11][11];
        int coumt1=1;
        for (int i = 1; i <sparesArr.length; i++) {
            for (int j = 0; j <1; j++) {
                int a=sparesArr[i][j];
                int b=sparesArr[coumt1][1];
                chess2Arr[a][b]=sparesArr[coumt1][2];
                coumt1++;
             }
        }
        //新的二维数组输出
         System.out.println("新的二维数组输出----------");
        for (int i = 0; i <chess2Arr.length ; i++) {
            for (int j = 0; j <chess2Arr.length; j++) {
                System.out.print(chess2Arr[i][j]+" ");
            }
            System.out.println();
        }
    }
}