摘要： ###题目 给定两个有序数组arr1和arr2，再给定一个整数k，返回所有的数中第k小的数。 ###题解 利用题目"在两个长度相等的排序数组中找到第上中位数"的函数 分类讨论 k < 1 || k > lenShort + lenLong，无。 k ⇐ lenShort，在两个数组前k个做二分。 k 阅读全文

摘要： 题目描述 给定两个有序(升序)数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。 根据例子，上中位数指若有两个中位数，则较小的那一个是上中位数。 题解 分类讨论。结合使用二分，两个数组分别维护l、r、mid指针。 arr1[mid1]=arr2[mid2]，直接返回结果 阅读全文