Z11
İlk Eksik Pozitif Sayı
Teknik Tanım & Görev
Bir çağrı merkezinde gelen bilet numaraları sırasız ve bazıları geçersiz (negatif veya sıfır) olarak kaydedilmiştir. Listede yer almayan EN KÜÇÜK POZİTİF TAM SAYIYI bulunuz. Çözümünüz mutlaka O(n) zaman ve O(1) ek bellek karmaşıklığında çalışmalıdır.
Fonksiyon İmzası (Python)
ilk_eksik_pozitif(sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:1 veya daha büyük en küçük eksik pozitif tam sayı.
Sistem Kısıtları (Constraints)
1 <= sayilar.length <= 10^5
-2^31 <= sayilar[i] <= 2^31 - 1Örnek Yürütme Analizi
sayilar = [3, 4, -1, 1]
Pozitifler: 1, 3, 4 -> en küçük eksik: 2Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[3,4,-1,1]]Beklenen Çıktı:
2Örnek 2: 1 ve 2 Mevcut
Girdi:
[[1,2,0]]Beklenen Çıktı:
3Örnek 3: 1 Eksik
Girdi:
[[7,8,9,11,12]]Beklenen Çıktı:
1