Published on

Median of Two Sorted Arrays

Authors

📝 Vazifa tavsifi

O'lchamlari mos ravishda m va n bo'lgan ikkita saralangan nums1 va nums2 massivlari berilgan. Ularning umumiy medianini toping.

Umumiy vaqt murakkabligi O(log(m+n)) bo'lishi talab qilinadi.

Misol:

Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000
Tushuntirish: Birlashgan massiv = [1,2,3] va uning mediani 2.

Median of Two Sorted Arrays

Qiyin40 daqiqa30 ball

📚 Misollar

Kiruvchi: nums1 = [1,3], nums2 = [2]
Chiquvchi: 2.0
Kiruvchi: nums1 = [1,2], nums2 = [3,4]
Chiquvchi: 2.5
func solve(_ nums1: [Int], _ nums2: [Int]) -> Double { // Kodingizni shu yerga yozing return 0.0 }

Run tugmasini bosing

Buy mea coffee