本题求两个数组求中位数,并且要求Log复杂度,那么必然用到二分法,我们就要考虑怎么比较;
1. 本题使用求两数组中第k小元素的辅助函数,使得,sumLens=7 时返回 get_k(4) , sumLens=8 时返回 get_k(4) ,get_k(5) ,由此可知,目前为止我们对于get_k的传参k没有考虑index
2. get_k的核心思想就是,哪个数组中位数小,就把该数组左边元素去掉,更新该数组的起始index,并更新k
3. get_k函数的跳出条件有
1. 某数组 index 更新到 len(num)了,即该数组元素全被丢弃;则直接返回另一数组第k小元素
2. k = 1 返回两数组最小值