Product Array Except Self
الدرس 2 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة التاسعة على Coddy.
التحدي
متوسطاكتب دالة باسم productExceptSelf، بحيث إذا أُعطيت مصفوفة nums مكونة من n من الأعداد الصحيحة حيث n > 1، تقوم بإرجاع مصفوفة مخرجات بحيث يكون output[i] مساوياً لحاصل ضرب جميع عناصر nums باستثناء nums[i].
على سبيل المثال،
الإدخال: [1,2,3,4]
المخرجات: [24,12,8,6]
القيود:
- من المضمون أن حاصل ضرب عناصر أي بادئة (prefix) أو لاحقة (suffix) للمصفوفة (بما في ذلك المصفوفة بأكملها) يتناسب مع عدد صحيح بحجم 32 بت.
- قم بحلها دون استخدام عملية القسمة وبزمن تعقيد O(n).
جرّب بنفسك
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// اكتب الكود هنا
}