Первый уникальный элемент (First Unique Element)

Условие

Дан массив целых чисел nums.

Нужно найти первый элемент, который встречается в массиве ровно один раз.

Порядок важен: нужно вернуть именно тот уникальный элемент, который расположен раньше всех в исходном массиве.

Если в массиве нет уникальных элементов, нужно вернуть -1.

Входные данные

Массив целых чисел:

nums

Выходные данные

Целое число — первый неповторяющийся элемент массива.

Если такого элемента нет, вернуть:

-1

Ограничения

0 <= nums.length <= 100000
-10^9 <= nums[i] <= 10^9

Пример

Вход:

nums = [9, 4, 9, 6, 7, 4, 5]

Выход:

6