Product Array Except Self
Leçon 2 sur 3 du cours Défis de programmation pour entretien - Pack IX de Coddy.
Défi
MoyenÉcrivez une fonction nommée productExceptSelf qui, étant donné un tableau nums de n entiers où n > 1, retourne un tableau de sortie tel que output[i] soit égal au produit de tous les éléments de nums sauf nums[i].
Par exemple,
Entrée : [1,2,3,4]
Sortie : [24,12,8,6]
Contraintes :
- Il est garanti que le produit des éléments de n'importe quel préfixe ou suffixe du tableau (y compris le tableau entier) tient dans un entier de 32 bits.
- Résolvez ce problème sans utiliser la division et en O(n).
Essayez vous-même
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Écrire le code ici
}