Телеграмм чат группы javascript

Size: a a a

JavaScript.Ninja

3582 membersпожаловаться на группу

2021 November 17

Oleg Junior in JavaScript.Ninja

а вон ты какой. наоборот мудрый оказывается )

источник

01:40пожаловаться #1

АМ

Андрей Маргиев... in JavaScript.Ninja

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

источник

01:44пожаловаться #2

Oleg Junior in JavaScript.Ninja

прикольно, только много операций что-то 😊

источник

01:45пожаловаться #3

АМ

Андрей Маргиев... in JavaScript.Ninja

в условиях бизнеса "фича нужна вчера" норм решение

источник

01:45пожаловаться #4

АМ

Андрей Маргиев... in JavaScript.Ninja

особенно если массив небольшой входной

источник

01:45пожаловаться #5

Oleg Junior in JavaScript.Ninja

про вчера ты точно подметил

источник

01:46пожаловаться #6

АМ

Андрей Маргиев... in JavaScript.Ninja

Можно еще попробовать отсортировать массив и алгоритмом бинарного поиска найти свое число. Если оно найдется - то окей, а если нет, то заберешь таким образом последнее доступное число

источник

01:48пожаловаться #7

АМ

Андрей Маргиев... in JavaScript.Ninja

Либо по моему прошлому алгоритму сделаешь, но уже из массива из двух чисел - последнего который получится при бинарном поиске

источник

01:49пожаловаться #8

Oleg Junior in JavaScript.Ninja

массив отсортирован. а биаунарные поиски я не знаю

источник

01:49пожаловаться #9

Illya Klymov in JavaScript.Ninja

можно просто один раз пройтись по массиву и найти число. Одним reduce

источник

01:49пожаловаться #10

АМ

Андрей Маргиев... in JavaScript.Ninja

в книге Гроккаем Алгоритмы написан самым первым, можешь посмотреть, или где-то еще загуглить, он довольно простой в понимании и реализации

источник

01:50пожаловаться #11

АМ

Андрей Маргиев... in JavaScript.Ninja

Как будто ты ищешь имя в телефонной книжке

источник

01:50пожаловаться #12

АМ

Андрей Маргиев... in JavaScript.Ninja

То есть отсекаешь все точно неверные варианты

источник

01:50пожаловаться #13

Oleg Junior in JavaScript.Ninja

ммм. а типо хранить предыдущее в acc? как-то так я понял

источник

01:51пожаловаться #14

АМ

Андрей Маргиев... in JavaScript.Ninja

таким же образом работает и бинарный поиск, смотрит твое число больше или меньше того, что стоит посередине массива? Если больше, то первая половина массива отсекается

источник

01:51пожаловаться #15

АМ

Андрей Маргиев... in JavaScript.Ninja

Илья наверное имеет ввиду, что минимальное по модулю число хранить в acc

источник

01:52пожаловаться #16

АМ

Андрей Маргиев... in JavaScript.Ninja

типа ты от элемента отнимаешь someNumber и ищешь модуль получившегося числа. Если оно меньше acc, то запиши его в acc, а иначе дуй дальше

источник

01:52пожаловаться #17