标签: 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, 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]。
A = [3, 3, 5, 6, 7, 9, 9]
B = [1, 2, 4, 6, 8, 8, 9]
现在两个数组的中位数为6。