Hướng dẫn giải bài khó trên 4. Median of Two Sorted Arrays leetcode

https://leetcode.com/problems/median-of-two-sorted-arrays/description/

Bạn không thể ngủ vì thấy bản thân ngu không thể tả khi không làm được bài khó ? Đừng lo captain Minh ở đây để giúp bạn

Đề bài:
Cho hai mảng được sắp xếp lần lượt là nums1 và nums2 có kích thước m và n, trả về giá trị trung bình của hai mảng được sắp xếp.

Thực ra bài này khá là đơn giản khi chúng ta hoàn toàn có thể chỉ đơn giản là ghép 2 vector , sort nó lại rồi kiểm tra xem liệu vector mới đó có size chia hết cho 2 không. Nếu có thì chúng ta sẽ lấy phần tử n/2-1 và n/2 là 2 phần tử giữa rồi chia đôi là được. Nếu không thì mọi chuyện càng tiện vì chúng ta chỉ cần lấy phần tử (n-1)/2 là được