稀疏数组实现（java）

一、原数组

int[][] arr=new int[7][7];
//给arr部分赋值不为0的数字
arr[1][2]=2;
arr[2][3]=3;
arr[3][1]=4;
arr[4][5]=5;
arr[5][2]=6;
arr[6][3]=7;

二、稀疏数组

int[][] sparse=new int[8][3];
int index=1;
for (int i = 0; i < 7; i++) {
    for (int j = 0; j < 7; j++) {
        if(arr[i][j]!=0){
            sparse[index][0]=i;//row
            sparse[index][1]=j;//col
            sparse[index++][2]=arr[i][j];//data
            sparse[0][0]+=1;
            sparse[0][1]+=1;
            sparse[0][2]+=arr[i][j];
        }
    }
}

三、转换结果