Product Array Except Self
Coddy'nin Mülakat Kodlama Soruları - Paket IX kursunda ders 2 / 3.
Görev
Ortan > 1 koşulunu sağlayan n tam sayıdan oluşan bir nums dizisi verildiğinde, output[i] değerinin nums[i] hariç nums dizisindeki tüm elemanların çarpımına eşit olduğu bir çıktı dizisi döndüren productExceptSelf adında bir fonksiyon yazın.
Örneğin,
Giriş: [1,2,3,4]
Çıktı: [24,12,8,6]
Kısıtlamalar:
- Dizinin herhangi bir önekinin veya sonekinin (tüm dizi dahil) elemanlarının çarpımının 32 bitlik bir tam sayıya sığacağı garanti edilir.
- Soruyu bölme işlemi kullanmadan ve O(n) karmaşıklığında çözün.
Kendin dene
int* productExceptSelf(int* nums, int numsSize, int* returnSize) {
// Buraya kod yazın
}