O26
İki Dizinin Kesişimi
Teknik Tanım & Görev
İki tamsayı dizisi verilmiştir. Diziler artan sırada olmak ZORUNDA DEĞİLDİR. Her iki dizide de bulunan her değeri, min(dizi1'deki adet, dizi2'deki adet) kez, ARTAN SIRADA döndürün. Sırasız girdi önce sıralanır; ardından iki gösterici kesişimi üretir.
Fonksiyon İmzası (Python)
dizi_kesisimi(dizi1: list[int], dizi2: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Kesişen elemanların artan sıralı listesi. Her değer min(adet1, adet2) kez yazılır. Girdi sırası korunmaz.
Sistem Kısıtları (Constraints)
0 <= dizi1.length, dizi2.length <= 10^5
-10^9 <= elemanlar <= 10^9Örnek Yürütme Analizi
Örnek 1: dizi1 = [1, 2, 2, 3], dizi2 = [2, 2] -> [2, 2]
Örnek 2 sırasızdır: [4, 9, 5] ve [9, 4, 9, 8, 4]
sıralanınca [4, 5, 9] ve [4, 4, 8, 9, 9] -> kesişim [4, 9]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,2,3],[2,2]]Beklenen Çıktı:
[2,2]Örnek 2
Girdi:
[[4,9,5],[9,4,9,8,4]]Beklenen Çıktı:
[4,9]Örnek 3: Ayrık
Girdi:
[[1,2,3],[4,5,6]]Beklenen Çıktı:
[]