稀疏数组的创建与还原

稀疏数组的创建和还原
此处运用了一个增强for循环，IDEA中输入 数组名.for即可输出

  for (int[]ints:array1){
            for (int element:ints
                 ) {
                System.out.print(element+"\t");
         
            }

public class Sparsearray {
    //创建一个二维数组
    public static void main(String[] args) {
        int[][]array1=new int[11][11];
        array1[2][3]=2;
        array1[3][4]=5;
        System.out.println("遍历二维数组");
        //增强for循环
        for (int[]ints:array1){
            for (int element:ints
                 ) {
                System.out.print(element+"\t");
         
            }
            System.out.println();//此语句是让数组输出完一行后换行
        }
        //用稀疏数组储存二维数组
        //获取有效值的个数
        int sum=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        //创建稀疏数组
        int [][]array2=new int [sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;
        //遍历二维数组，将非0的值放在稀疏数组中
        int count=0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j <array1[i].length; j++) {
                if (array1[i][j]!=0){
                    count++;
                   array2[count][0]=i;
                   array2[count][1]=j;
                   array2[count][2]=array1[i][j];
                }
            }
        }
        System.out.println("稀疏数组");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"+
                    array2[i][1]+"\t"+
                    array2[i][2]);
       }
        //稀疏数组的还原
        int[][]array3=new int[array2[0][0]][array2[0][1]];
        //还原数组中的值
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        for (int[] ints : array3) {
            for(int element:ints){
                System.out.print(element+" ");

            }
            System.out.println();

        }
      }
    }