Код Middle Реализация с нуля обновлено
Сумма двух наименьших
Условие
Сумма двух самых маленьких чисел массива. Методы массивов использовать нельзя - только цикл.
Примеры
sumSmallest([15, 28, 4, 2, 43]) // 6
sumSmallest([5, 8, 12, 19, 22]) // 13
sumSmallest([1, 1]) // 2
Как подойти
Запрет на методы массива - это запрет на sort, и он же подсказка: задача решается за один проход и O(1) памяти, а сортировка была бы O(n log n). Порядок присваиваний важен: сначала сдвигаем второй минимум, потом обновляем первый, иначе потеряем значение.
Подсказки: 2
- Веди два минимума сразу, в одном проходе.
- При обновлении первого минимума второй должен принять его прежнее значение.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.