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


