Сегодняшний байт
Вам дают целочисленную массив, NUMS, который содержит 2n -элементы. В пределах Nums есть n + 1 уникальные элементы, и конкретный элемент происходит n раз. Верните элемент в Nums, который появляется n раз.
Пример: Учитывая следующие Nums… Nums = [3, 3, 5, 1], возврат 3.
Пример: Учитывая следующие Nums… Nums = [4, 2, 4, 5, 4, 1], возврат 4.
Интуиция
Количество элементов с использованием hashmap и return element, когда счет> 1
Решение
const repeatedNTimes = function(nums) {
const map = new Map()
for(let i=0;iАнализ сложности: Сложность времени: O (n) Сложность пространства: O (n)
Оригинал: “https://dev.to/chandramarch18/the-daily-byte-solutions-4h22”