Iloczyn tablicy bez bieżącego elementu
Lekcja 2 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet IX w Coddy.
Wyzwanie
ŚredniNapisz funkcję o nazwie productExceptSelf, która dla tablicy nums zawierającej n liczb całkowitych, gdzie n > 1, zwraca tablicę output, taką że output[i] jest równe iloczynowi wszystkich elementów nums z wyjątkiem nums[i].
Na przykład:
Dane wejściowe: [1,2,3,4]
Wynik: [24,12,8,6]
Ograniczenia:
- Gwarantujemy, że iloczyn elementów dowolnego prefiksu lub sufiksu tablicy (włącznie z całą tablicą) mieści się w 32-bitowej liczbie całkowitej.
- Rozwiąż to bez używania dzielenia i w czasie O(n).
Spróbuj swoich sił
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Wpisz kod tutaj
}Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet IX
Poćwicz samodzielnie: Kompilator C online