Product Array Except Self
Lektion 2 von 3 im Kurs Interview Coding-Challenges – Paket IX von Coddy.
Aufgabe
MittelSchreiben Sie eine Funktion namens productExceptSelf, die bei einem gegebenen Array nums von n Ganzzahlen, wobei n > 1 ist, ein Array als Ausgabe zurückgibt, bei dem output[i] gleich dem Produkt aller Elemente von nums außer nums[i] ist.
Zum Beispiel,
Eingabe: [1,2,3,4]
Ausgabe: [24,12,8,6]
Einschränkungen:
- Es ist garantiert, dass das Produkt der Elemente jedes Präfixes oder Suffixes des Arrays (einschließlich des gesamten Arrays) in eine 32-Bit-Ganzzahl passt.
- Lösen Sie die Aufgabe ohne Division und in O(n).
Probier es selbst
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Code hier schreiben
}