Бывают такие задачи, где авторы пытаются сами себе усложнить задачу условиями. Вот отличный пример.
Сложность: 🟠 Cредняя
ℹ️ Описание
Вам дан целочисленный массив
nums. Напишите функцию, возвращающую в качестве ответа такой массив, в котором на i-ой позиции будет число, равное произведению всех элементов массива nums, кроме i-го.Дополнительно попробуйте решить задачу так, чтобы обеспечить линейную сложность
O(1) по памяти. Выходной массив не считается за выделение дополнительной памяти.⚠️ Ограничения
🔹 В массиве может быть от 2 до 105 элементов
🔹 Значение каждого элемента находится в диапазоне от -30 до 30
🔹 Произведение любого префикса или суффикса чисел гарантированно вписывается в 32-битное целое число
🔹 Запрещено использовать операцию деления в реализации
1️⃣Пример
Входящие данные
[1, 2, 3, 4]
Ответ
[24, 12, 8, 6]
2️⃣ Пример
Входящие данные
[-1, 1, 0, -3, 3]
Ответ
[0, 0, 9, 0, 0]
✅ Решение
Подробный разбор решения вы найдете в нашем блоге.
Посмотреть решение
#arrays #medium