Алгоритм JavaScript: найдите выбросы по четности

Нахождение нечетного (или четного) числа

Фото Руперта Бриттона на Unsplash

Мы собираемся написать функцию с именем, findOutlierкоторая принимает integersв качестве аргумента массив целых чисел .

Вам дан массив целых чисел, и этот массив содержит либо все нечетные числа, либо все четные числа, за исключением одного числа. Цель функции - вывести это одно число, которое отличается или противоположно другим числам.

Пример:

[2, 4, 0, 100, 4, 11, 2602, 36] // returns 11
[160, 3, 1719, 19, 11, 13, -21] // returns 160

Во втором примере все числа в массиве нечетные, за исключением 160того, что функция возвращает 160.

Чтобы начать функцию, мы создаем два массива:

let oddArr = [];
let evenArr = [];

Мы просматриваем ввод нашего массива:

for (let i = 0; i < integers.length; i++) {
    if (integers[i] % 2 === 0) {
        evenArr.push(integers[i]);
    } else {
        oddArr.push(integers[i]);
    }
}

После завершения цикла мы сравниваем два массива и проверяем, какой массив содержит выброс:

if (evenArr.length == 1) {
    return evenArr[0];
} else {
    return oddArr[0];
}

Вот полная функция:

Если вы нашли этот алгоритм полезным, ознакомьтесь с другими моими статьями о решениях для алгоритмов JavaScript:

Поиск информации о доменных именах

Отрывок из книги «Маленькие программные инструменты Sharp» Брайана П. Хогана.

Когда вы делаете запрос на facebook.com, ваш компьютер ищет доменное имя, чтобы преобразовать это доменное имя в IP-адрес, чтобы ваш компьютер мог установить это соединение.

Революция без программирования: обеспечение процветания бизнеса с помощью Webflow, Framer, Bubble.io,

Отправляйтесь в захватывающее путешествие инноваций и успеха, используя неиспользованный потенциал этих удивительных платформ без кода. Позвольте мне поделиться с вами историей о Сапне, замечательной женщине-предпринимателе.

Обучение на рабочей неделе важнее, чем вы думаете

Мы часто обнаруживаем, что изо всех сил пытаемся реализовать то, что, как мы знаем, полезно для нас. От того, чтобы сказать значимому другому, что мы любим его, до того, чтобы помнить, что нужно говорить как пират, всегда будут те, кто утверждает, что день, неделя или месяц событий не нужны, потому что они уже делают эти вещи.

Почему некоторые фрилансеры притворяются своей жизнью

Недавно я был в Linkedin, крупнейшей в мире профессиональной социальной сети, и нашел посты дизайнеров-фрилансеров, за которыми я следил и которые привлекли мое внимание. Все они публиковали фотографии из самолетов, на пляже со своими ноутбуками, из бассейнов и офисов с потрясающими видами.

Как спасти планету и заработать деньги

Сколько раз вы, не задумываясь, выбрасывали пластиковую бутылку, стеклянную банку, алюминиевую банку или пакет экологически чистой энергии? Сколько раз вы хотели получить что-то взамен за их переработку? Если вы похожи на большинство людей, ответ, вероятно, много раз. Переработка часто рассматривается как хлопотное дело, рутинная работа или обязанность, не приносящая немедленных или ощутимых выгод.

Сольное выступление рыжеволосой девушки

По заданию Хайдена Кэти снимает, как она мастурбирует.

Было уже за полночь, когда Хейден отвез Кэти обратно в общежитие колледжа после их совместного вечера. У нее был ранний урок утром, и у нее не было другой смены одежды после того, как она осталась с ним прошлой ночью.