【题目】
给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。...总共8个数，则中位数就是第 4 小的数，为 3.
例如 arr1 = [0,1,2]，arr2 = [3,4,5]。
总共6个数，则中位数就是第 3 小的数，为 2....【难度】
中
【解答】
这道题可以采用递归来解决，注意，这道题数组是有序的，所以它有如下特点：
(1)、当 两个数组的长度为偶数时：
我来举个例子说明他拥有的特点吧。...则数组的长度为 n = 4。
?
分别选出这两个数组的上中位数的下标，即
mid1 = (n-1)/2 = 1。
mid2 = (n - 1)/2 = 1。
?...(2)、当两个数组的长度为奇数时：
假定 arr1 = [1, 2,3,4，5]，arr2 = [3,4,5,6，7]。则数组的长度为 n = 5。
mid1 = (n-1)/2 = 2。
云服务器
ICP备案
腾讯会议
云直播
对象存储
