从大量数字中找到第一个非重复数字

时间:2018-11-05 21:06:23

标签: hashtable lookup biginteger

我正在尝试解决类似这样的问题, 给定一个最大为2 ^ 32的整数流,编写一个函数,该函数可以返回O(1)时间复杂度的第一个非重复int。 我已经尝试过这种Geeks for Geeks方法: https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/ 但是它们的算法适用于chars,而我正在创建的查找表必须容纳多达32 ^ 2个成员,这对于我的系统来说似乎很大。

有人有更好的主意吗?

谢谢

0 个答案:

没有答案