Почему это работает
- Произведение всех чисел, кроме nums[i], — это произведение всего, что левее i, умноженное на произведение всего, что правее. Первый проход оставляет в answer[i] левую часть, второй домножает на правую.
- answer[i] записывается до того, как nums[i] входит в left или right, поэтому число никогда не попадает в своё произведение. Так нулю и достаётся 24.
- Деление здесь и так бы не сработало: произведение всех чисел равно 0, а 0 / 0 ничего не даёт. Два прохода ничего не делят, и 0 для них — обычное число.
Сложность
Время O(n): два прохода. Память O(1), не считая самого ответа: left и right — просто числа.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗