я пытаюсь решить проблему, которая выглядит следующим образом,
учитывая поток целых чисел, который может быть до 2 ^ 32, напишите функцию, которая может возвратить первый неповторяющийся тип int в O (1) временной сложности.
Я попробовал этот метод Geeks for Geeks:
https://www.geeksforgeeks.org/find-first-non-repeating-character-stream-characters/
однако их алгоритм работает для символов и таблиц поиска, которые я создаю, для работы с 32 ^ 2 членами, и это кажется большим для моей системы.
кто-нибудь получил более умную идею?
Спасибо