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