Продукт массива кроме себя
Medium
Верните массив той же длины, где
Делить на
answer[i] — произведение всех nums[j] при j ≠ i.Делить на
nums[i] нельзя: мешают нули и требования к точности. Числа могут быть отрицательными.Примеры:
Вход:
[1,2,3,4]
Выход:
[24, 12, 8, 6]
Объяснение: Позиция 0: 2·3·4=24; позиция 1: 1·3·4=12; позиция 2: 1·2·4=8; позиция 3: 1·2·3=6 → [24,12,8,6].
Вход:
[-1,1,0,-3,3]
Выход:
[0, 0, 9, 0, 0]
Объяснение: Единственный ноль стоит на индексе 2: там ответ (-1)·1·(-3)·3=9, а во всех остальных позициях в произведение входит 0 → [0,0,9,0,0].
Вход:
[1,2]
Выход:
[2, 1]
Объяснение: Для [1,2]: ответ[0]=2, ответ[1]=1 → [2,1].
Ограничения:
2 <= nums.length <= 100000
-30 <= nums[i] <= 30
Гарантируется, что произведение любого префикса или суффикса массива помещается в 32-битное целое число
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!