“10亿个32位正整数,求不同值,只给1GB内存。。。”
求不同值是什么意思呢?是去重的意思吗?如果是的话
可以用bitmap做,只需要125M空间就行~ 去重遍历一遍就行。时间复杂度O(n)