Product Array Except Self
Урок 2 из 3 курса Задачи по программированию для интервью — Пакет IX на Coddy.
Задание
СреднеНапишите функцию с именем productExceptSelf, которая для заданного массива nums из n целых чисел, где n > 1, возвращает массив output, такой что output[i] равен произведению всех элементов nums, кроме nums[i].
Например,
Ввод: [1,2,3,4]
Вывод: [24,12,8,6]
Ограничения:
- Гарантируется, что произведение элементов любого префикса или суффикса массива (включая весь массив) помещается в 32-битное целое число.
- Решите задачу без использования деления и со сложностью O(n).
Попробуйте сами
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Напишите здесь код
}