当前位置: 代码迷 >> 综合 >> 有100亿个uint32元素,判断其中是否有相同元素。内存限制:1K
  详细解决方案

有100亿个uint32元素,判断其中是否有相同元素。内存限制:1K

热度:9   发布时间:2024-02-20 13:03:36.0

       有100亿个uint32元素,判断其中是否有相同元素。内存限制:1K

       一看到这个问题就想起了bitmap了,bitmap经常被用来解决海量数据的问题,但是问题来了,内存限制只有1K。

       不过你再仔细看下,就发现答案已经出来了。

       uint32的范围是:-2147483648~2147483647,总共大约才43亿个数,题目中说100亿个uint32元素,肯定有重复的。

       程序直接return true就行了,必定有重复的。

  相关解决方案