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

直接上代码…

package com.itheima.Servlet.demo;

import org.junit.Test;

/**
 * @date 2021年05月01日 20:14
 */
public class demo {
    @Test
    public void test1() {
        /*
         * 0代表无棋子
         * 1代表黑棋
         * 2代表蓝棋
         */
        //1.定义一个二维数组
        int[][] arr = new int[11][11];
        //给二维数组赋值
        arr[1][2] = 1;
        arr[2][3] = 2;
        arr[3][4] = 2;
        arr[4][5] = 2;
        //遍历二维数组,获取一维数组
        for (int[] a : arr) {
            //遍历一维数组,获取每一个元素
            for (int i : a) {
                System.out.print(i + "\t");
            }
            System.out.println();
        }
        //2.遍历二维数组,获取有效数据
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                //如果[i][j]上的数组不是0,则就是有效数据,则sum++;
                if (arr[i][j] != 0){
                    sum++;
                }
            }
        }
        System.out.println("非0数为"+sum+"个");
        //3.创建稀疏数组
        int xArr[][] = new int[sum+1][3];
        //给稀疏数组赋值
        xArr[0][0] = 11;
        xArr[0][1] = 11;
        xArr[0][2] = sum;
        //将二维数组的非0数据放入稀疏数组
        int count = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[i][j] != 0){
                    count++;
                    xArr[count][0] = i;
                    xArr[count][1] = j;
                    xArr[count][2] = arr[i][j];
                }
            }
        }
        //遍历稀疏数组,看是否放进去了
        System.out.println("-----------------------");
        for (int[] ints : xArr) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        System.out.println("--------------以上部分是将二维数组转成稀疏数组---------------");
        System.out.println("--------------以下部分是将稀疏数组转成二维数组---------------");
        //定义一个二维数组   稀疏的第0行第0列就是二维数组的行长度  0行1列就是二维数组的列长度   0行2列就是二维数组的非0数个数
        int[][] arr2 = new int[xArr[0][0]][xArr[0][1]];
        //二维数组以创建,测试是否有
        System.out.println("稀疏数组转成二维数组之后...");
        for (int[] ints : arr2) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //非0数赋给二维数组
        for (int i = 1; i < xArr.length; i++) {
            arr2[xArr[i][0]][xArr[i][1]] = xArr[i][2];
        }
        System.out.println("生成的二维数组是...");
        for (int[] ints : arr2) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}