Ctrl K

Число из цепочки битов

Лёгкая
Односвязный список bits хранит двоичное число: в каждом узле один бит, 0 или 1. Первый узел — старший разряд, последний — младший. Верните значение этого числа в десятичной системе.
Пример 1
bits=list_node([1, 1, 0]) → 6

Двоичное 110 — это 4 + 2 = 6.

Пример 2
bits=list_node([1, 0, 0, 1, 1]) → 19

10011₂ = 16 + 2 + 1 = 19.

Пример 3
bits=list_node([0, 1]) → 1

Ведущий ноль ничего не меняет: 01₂ = 1.

Ограничения
  • В списке от 1 до 31 узла
  • Node.val равно 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяПлюс один к цепочке цифр СредняяСумма списков-чисел, старшие разряды впереди СредняяНОД между соседями СредняяУдвоить число в цепочке Средняя
загружаем Python…
Вход
bits=list_node([1, 1, 0])
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 62 теста на сервере, включая скрытые.