打印原始数组、确定数组中有效数字的个数、还原稀疏数组的数组

打印原始数组、确定数组中有效数字的个数、还原稀疏数组的数组,第1张

打印原始数组、确定数组中有效数字的个数、还原稀疏数组的数组
package base.Array;

import java.lang.reflect.Array;
import java.util.Arrays;

public class Demo13 {
    public static void main(String[] args) {
      //1.创建一个二维数组11*11,0代表没有棋子  1代表黑棋 2代表白棋
        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=1;
        //输出原始数组
        System.out.println("输出原始数组");

        for (int[] ints : array1) {   //
            for (int anInt : ints) {
                System.out.print(anInt+"t");
            }
            System.out.println();
        }
            //转换为稀疏数组来保存
            //获取有效值的个数
            int sum=0;
            for (int i = 0; i < 11; i++) {
                for (int i1 = 0; i1 < 11; i1++) {
                    if (array1[i][i1]!=0){
                        sum++;
                    }
                    
                }
            }
        System.out.println("=====================================");
            System.out.println("有效值的个数为:"+sum);

            //创建一个稀疏数组的数组,array2代表稀疏数组
            int[][] array2=new int[sum+1][3];//表示有效值个数还有总和就是sum+1行,然后一共有3列

            array2[0][0]=11;
            array2[0][1]=11;
            array2[0][2]=3;

            //遍历二维数组,将非0的值存放到稀疏数组中去
            int count=0;//count就是表示发现的第几个有效数,然后出现一个就开始加一行
            for (int i = 0; i < array1.length; i++) { //array1是原始数组
                for (int i1 = 0; i1 < array1[i].length; i1++) {
                    if (array1[i][i1]!=0){
                        count++;
                        array2[count][0]=i;
                        array2[count][1]=i1;
                        array2[count][2]=array1[i][i1];
                    }
                }
            }
            //输稀疏数组
            // System.out.println("11"+"t"+"11"+"t"+"3");
            for (int[] ints1 : array2) {
                for (int i1 : ints1) {
                    System.out.print(i1+"t");
                }
                System.out.println();
            }

        //1.读取稀疏数组
        int[][] array3=new int[array2[0][0]][array2[0][1]];
        //2.给其中的元素还原它的值

        for (int i = 1; i < array2.length; i++) {//头部信息不需要读取!!!注意!!所以不是从i=0开始
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        //3.打印
        System.out.println("输出还原的数组");
        for (int[] ints : array3) {
            for (int anInt : ints) {
                System.out.print(anInt+"t");
            }
            System.out.println();
        }
    }

}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5661103.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存