data structures and algorithms

相见不如相离

已于 2022-11-19 20:45:17 修改

阅读量199

点赞数

分类专栏：数据结构与算法文章标签： java 算法排序算法

于 2022-11-19 20:43:40 首次发布

本文链接：https://blog.csdn.net/weixin_56063091/article/details/127941731

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

使用稀疏数组来保留二维数组，实现数据压缩

public class sparse_array {
    public static void main(String[] args) {
        int[][] array=new int[11][11];
        int count=0;
        int k=0;
      array[2][3]=1;
      array[3][3]=2;
        array[3][2]=1;
        array[3][1]=1;
       for (int i=0;i<array.length;i++){
          for (int j=0;j<array[0].length;j++){

              if (array[i][j]!=0){
                  count++;
              }
          }
       }
        int[][] arrays=new int[count][3];

        for (int i=0;i<array.length;i++){
            for (int j=0;j<array[0].length;j++){
                if (array[i][j]!=0){

                 if (k<count){
                           arrays[k][0]=i;
                           arrays[k][1]=j;
                           arrays[k][2]=array[i][j];
                 k++;
                 }
                }
            }
        }

        System.out.println(arrays.length*arrays[0].length);
for (int i=0;i<arrays.length;i++){
    for (int j=0;j<arrays[0].length;j++){
        System.out.println(arrays[i][j]);
    }
        }

    }
}