Menu
Coddy logo textTech

Iloczyn tablicy bez bieżącego elementu

Lekcja 2 z 3 w kursie Wyzwania programistyczne na rozmowę kwalifikacyjną – pakiet IX w Coddy.

challenge icon

Wyzwanie

Średni

Napisz 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

1Wyzwania

Obróć tablicęIloczyn tablicy bez bieżącego elementuMaksymalna suma w podtablicy cyklicznej

Poćwicz samodzielnie: Kompilator C online