რთული

ორი დალაგებული მასივის მედიანა

მოცემულია ორი ზრდადობით დალაგებული მთელი რიცხვების მასივი: nums1 და nums2.

თქვენი დავალებაა იპოვოთ ამ ორი მასივის მედიანა.

პასუხი აუცილებლად უნდა დააბრუნოთ number ტიპში.

გაითვალისწინეთ, საერთო სიგრძე შეიძლება იყოს ლუწი ან კენტი.

გადაცემული პარამეტრებიდან გამომდინარე ამოცანას აუცილებლად ექნება ერთი სწორი პასუხი.

ამოცანის ამოხსნა შესაძლებელია ბევრი გზით, ცადეთ ისეთი ალგორითმის მოფიქრება, რომელიც O(log (m+n))-თან ახლოს არის.