大数据问题 答案求解（给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数。。。）
答案:1 悬赏:80 手机版
解决时间 2021-11-11 05:48
- 提问者网友：听门外雪花风
- 2021-11-10 09:34
大数据问题 答案求解（给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数。。。）
最佳答案
- 五星知识达人网友：未来江山和你
- 2021-11-10 10:38
bitset<4294967295> flags={0};
for (each element in arr_to_check)
flags[element]=1;
if (flags[value_to_test]==0) return exist;
else return non_exist;一般不能直接设置bit位，所以实际的代码要更复杂，但原理大抵如此
for (each element in arr_to_check)
flags[element]=1;
if (flags[value_to_test]==0) return exist;
else return non_exist;一般不能直接设置bit位，所以实际的代码要更复杂，但原理大抵如此
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯