面接で答えられない質問がありました。配列内の最初の一意の要素 (整数) を見つける必要があります。例えば:
3,2,1,4,4,5,6,6,7,3,2,3
次に、一意の要素は1, 5, 7
であり、 の最初の一意です1
。
必要なソリューション:
O(n) 時間の複雑さ。
O(1) スペースの複雑さ。
私は言ってみました:
ハッシュマップ、ビットベクターを使用しています...しかし、それらのどれもスペースの複雑さO(1)を持っていませんでした。
誰かがスペース O(1) で解決策を教えてもらえますか?