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

标签: 算法与数据结构

一个棋盘中的
在这里插入图片描述

package com.atguigu.sparsearray;
//棋盘转换成二维数组,然后转成稀疏数组
public class SparseArray {

	public static void main(String[] args) {
//创建一个原始二维数组11*11
		//0表示没有棋子 ,1表示黑色,2蓝色
		int chessArr1[][] =new int[11][11];
        chessArr1[1][2]=1;
        chessArr1[2][3]=2;
        //输出原始二维数组
        System.out.println("原始二维数组");
        for(int[] i:chessArr1) {
        	for(int j:i ) {
        		System.out.printf("%d\t",j);
        	}
        	System.out.println();
        }
        
//将二维数组转换成稀疏数组
        //1.遍历二维数组得到非零个数
        int sum=0;
        for (int i = 0; i < chessArr1.length; i++) {
			for(int j=0; j<chessArr1[i].length;j++) {
				if(chessArr1[i][j]!=0) {
					sum++;
				}
			}
		}
        System.out.println("sum="+sum);
        //2.创建对应稀疏数组 
        int sparseArr[][]=new int[sum+1][3];
        //稀疏数组赋值
        sparseArr[0][0]=11;
        sparseArr[0][1]=11;
        sparseArr[0][2]=sum;
        //遍历二维数组 将非0的值存放到sparseAll中
        int count=1;
        for (int i = 0; i < chessArr1.length; i++) {
			for(int j=0; j<chessArr1[i].length;j++) {
				if(chessArr1[i][j]!=0) {
					sparseArr[count][0]=i;
					sparseArr[count][1]=j;
					sparseArr[count][2]=chessArr1[i][j];
					count++;
				}
			}
		}
        //输出稀疏数组
        System.out.println();
        System.out.println("得到的稀疏数组");
        for (int i = 0; i < sparseArr.length; i++) {
			System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
        }
//将稀疏数组--》》恢复成原始数组
        //1.先创建二维数组

        int [][]arr=new int [sparseArr[0][0]][sparseArr[0][1]];
        //2.填入数字
        int r=0;
        int c=0;
        int number=0;
        for (int i = 1; i < sparseArr.length; i++) {
			r=sparseArr[i][0];
			c=sparseArr[i][1];
			number=sparseArr[i][2];
			arr[r][c]=number;}
		//3.遍历新二维数组
			System.out.println("还原的数组为");
			for (int i1 = 0; i1 < arr.length; i1++) {
				for(int j=0;j<arr[i1].length;j++) {
					System.out.printf("%d\t",arr[i1][j]);
				}
				System.out.println();
			}
	
	}

}

版权声明:本文为seeulatersee原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/seeulatersee/article/details/104901300