暂无图片
返回数说广场
闫龙伟
2023-03-07
Bitmap 去重是指,当给定一个数组 A,其取值范围为 [0, n),可采用 (n+7)/8 的字节长度的 bitmap 对该数组去重, 初始化为全 0;逐个处理数组 A 的元素,以 A 中元素取值作为 bitmap 的下标,将该下标的 bit 置 1;最后统计 bitmap 中 1 的个数即为数组 A 的 count distinct 结果。
1
暂无图片 0
145
分享

评论

热门数说