Published on

Merge Sorted Array

Authors

📝 Vazifa tavsifi

Sizga ikkita kamaymaydigan (non-decreasing) tartibda joylashgan nums1 va nums2 butun sonlar massivlari, hamda mos ravishda ulardagi elementlar sonini bildiruvchi m va n butun sonlari berilgan.

nums1 va nums2 ni yagona tartiblangan massiv sifatida birlashtiring.

Yangi tartiblangan massiv funksiya tomonidan qaytarilmasdan, uning o'rniga nums1 massivi ichida saqlanishi kerak (in-place). Bunga moslashish uchun nums1 ning uzunligi m + n ga teng qilingan. Dastlabki m ta element saqlanishi kerak bo'lgan elementlar bo'lsa, oxirgi n ta element 0 qilib belgilangan va e'tiborga olinmasligi lozim.

Izoh: Bizning test tizimimizda in-place o'zgartirish o'rniga, siz birlashtirilgan massivni ([Int]) qaytaradigan funksiya yozishingiz talab etiladi.

Misol:

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
Tushuntirish: [1,2,3] va [2,5,6] massivlari birlashtirildi.

Merge Sorted Array

Oson20 daqiqa10 ball

📚 Misollar

Kiruvchi: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
Chiquvchi: [1, 2, 2, 3, 5, 6]
Kiruvchi: nums1 = [1], m = 1, nums2 = [], n = 0
Chiquvchi: [1]
func solve(_ nums1: [Int], _ m: Int, _ nums2: [Int], _ n: Int) -> [Int] { // Kodingizni shu yerga yozing return [] }

Run tugmasini bosing

Buy mea coffee