4. Median of Two Sorted Arrays
Median of Two Sorted Arrays - LeetCode
二分搜索
以第一個陣列為主
找出分界線,滿足:
- 左邊所有元素比右邊所有元素大
- 元素數目為所有數目的一半
二分搜索調整第一個陣列分界線
第二個陣列分界線為 所有數目一半 減去 第一個陣列分界線的左邊元素數目
Median of Two Sorted Arrays - LeetCode
二分搜索
以第一個陣列為主
找出分界線,滿足:
二分搜索調整第一個陣列分界線
第二個陣列分界線為 所有數目一半 減去 第一個陣列分界線的左邊元素數目