Рубрики
Без рубрики

N повторный элемент – ежедневно БАЙТ

Сегодняшний байт вам дают целочисленный массив, NUMS, который содержит 2n -элементы. В пределах NUMS есть … Tagged с алгоритмами, JavaScript, DailyByte.

Сегодняшний байт

Вам дают целочисленную массив, 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”