Найти первое неповторяющееся число из потока очень больших чисел - PullRequest
0 голосов
/ 06 ноября 2018

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

кто-нибудь получил более умную идею?

Спасибо

...