如何计算最小交换数以使两个排序数组的中位数相等?

时间:2018-08-25 17:59:10

标签: median

1 2 3 3 5 6 7 

4 6 8 8 9 9 9

我们只需要执行两次交换操作。

首次交换操作:

从A取1,从B取9。

现在,数组看起来像这样:A = [2, 3, 3, 5, 6, 7, 9]B = [1, 4, 6, 8, 8, 9, 9]

第二次交换操作:

从A取2,从B取9。

现在,数组看起来像这样:A = [3, 3, 5, 6, 7, 9, 9]B = [1, 2, 4, 6, 8, 8, 9]

现在两个数组的中位数为6。

0 个答案:

没有答案