数组应用3.稀疏数组

最新推荐文章于 2023-04-13 14:38:15 发布

PPPPeanut

最新推荐文章于 2023-04-13 14:38:15 发布

阅读量63

点赞数

分类专栏： JAVA 文章标签： java

本文链接：https://blog.csdn.net/qq_43942381/article/details/119744806

版权

本文探讨了稀疏数组这种数据结构，并聚焦于如何进行数组的还原操作。在介绍中，提到了在还原过程中遇到的数组越界问题及其重要性。

摘要由CSDN通过智能技术生成

稀疏数组

稀疏数组是一种数据结构
在这里插入图片描述

在这里插入图片描述

package array;

public class Demo8 {
   
    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]=2;
        //输出原始数组
        System.out.println("输出原始数组:");
        for (int[] ints : array1) {
         //array1.for
            for (int anInt : ints) {
        //ints.for
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        System.out.println("================");
        //转换为稀疏数组来保存
        //获取有效值个数
        int sum = 0;
        for (int i = 0; i <11 ; i++) {
   
            for (int j = 0; j <11 ; j++) {
   
                if (array1[i][j]!=0){
   
                    sum++;
                }