有100亿个uint32元素,判断其中是否有相同元素。内存限制:1K
一看到这个问题就想起了bitmap了,bitmap经常被用来解决海量数据的问题,但是问题来了,内存限制只有1K。
不过你再仔细看下,就发现答案已经出来了。
uint32的范围是:-2147483648~2147483647,总共大约才43亿个数,题目中说100亿个uint32元素,肯定有重复的。
程序直接return true就行了,必定有重复的。
有100亿个uint32元素,判断其中是否有相同元素。内存限制:1K
一看到这个问题就想起了bitmap了,bitmap经常被用来解决海量数据的问题,但是问题来了,内存限制只有1K。
不过你再仔细看下,就发现答案已经出来了。
uint32的范围是:-2147483648~2147483647,总共大约才43亿个数,题目中说100亿个uint32元素,肯定有重复的。
程序直接return true就行了,必定有重复的。