Python ile Bir Dizi İçerisinde Tekrar Eden İlk Elemanı Bulma
Python kullanarak örnek algoritma sorularını çözdüğümüz serimizin dokuzuncu sorusuna geçelim:
- Bir dizi içerisinde tekrar eden ilk elemanı bulunuz.
- Örnek girdi: [9, 5, 3, 4, 8, 5, 3, 1]
- Örnek çıktı: 5 (Çünkü 5 değeri dizi içinde ilk tekrar eden elemandır.)
- Çözüm Yolu: Kümeler Kullanarak
def ilk_tekrar_eden_kume(dizi):
gorulmus = set()
for sayi in dizi:
if sayi in gorulmus:
return sayi
gorulmus.add(sayi)
return None
# Örnek kullanım:
giris_dizi = [5, 3, 4, 8, 5, 3, 1]
cikis = ilk_tekrar_eden_kume(giris_dizi)
print("Kümeler Kullanarak İlk Tekrar Eden:", cikis) # 5
Kodu çalıştırmak için: Trinket
Yukarıdaki kodumuzda, benzersiz elemanları hızlı bir şekilde saklamamıza ve sorgulamamıza imkan tanıdığı için kümeleri (set) kullandık. Dizi üzerinde gezinmek için for döngüsü kullandık. Dizi içerisindeki her bir elemanı kontrol ederken, if koşulundan faydalandık. Eğer bu koşul doğruysa, yani eleman zaten gorulmus kümesinde bulunuyorsa, bu elemanı ilk tekrar eden eleman olarak geri dönüyoruz. Eğer dizi boyunca tekrar eden bir elemanla karşılaşmazsak, dizide tekrar eden bir elemanın olmadığını gösteren None değerini döndürür.