[LeetCode.Trick]Median of Two Sorted Arrays

来源:互联网 发布:淘宝哪家店小样是正品 编辑:程序博客网 时间:2024/05/23 00:25
原题链接
一题一句:做这个题的关键是经典方法——找到俩个sorted array里面第K大的元素。 我们无法通过比较A_key 和 B_key知道K在哪,但是可以确定K不在哪。每一层可以排除A的1/2或是B的1/2
Notice :  k - k/2  != k/2 

0 0
原创粉丝点击