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

应用实例：棋盘，地图等。

用法：

   public static  void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int[][] nums1 = new int[11][11];
        nums1[1][2]=1;
        nums1[2][3]=2;
        nums1[2][4]=1;
        System.out.println("原始二维数组为：");
        for (int[] data:nums1) {
            for (int data1:data) {
                System.out.print(data1+"  ");
            }
            System.out.println();
        }
        //记录二维数组中不为0的个数
        int sum=0;
        for (int[] ints : nums1) {
            for (int j = 0; j < nums1.length; j++) {
                if (ints[j] != 0) sum++;
            }
        }
        //稀疏数组赋值  稀疏数组第一行代表总行数  总列数  二维数组不为0个数
        int[][] nums2=new int[sum+1][3];
        nums2[0][0]=nums1.length; 
        nums2[0][1]= nums1.length;
        nums2[0][2]=sum;
        int k=0;
        for (int i = 0; i <nums1.length ; i++) {
            for (int j = 0; j <nums1.length ; j++) {
                if(nums1[i][j]!=0){
                    nums2[++k][0]=i;
                    nums2[k][1]=j;
                    nums2[k][2]=nums1[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("二维数组转稀疏数组为~~~~~");
        for (int[] ints:nums2) {
            //两种方式：
//            for (int data:ints) {
//                System.out.print(data+" ");
//            }
            System.out.printf("%d\t%d\t%d\t\n",ints[0],ints[1],ints[2]);
        }
        //稀疏数组转二维数组
        int[][] num3=new int[nums2[0][0]][nums2[0][1]];
        for (int i = 1; i <sum+1; i++) {
            num3[nums2[i][0]][nums2[i][1]]=nums2[i][2];
        }
        //输出转后的二维数组
        System.out.println("稀疏数组转二维数组~~~~");
        for (int[] ints:num3) {
            for (int data:ints) {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }




    }

运行结果：