链接:传送门来源:牛客网 问题描述: 解题思路: 思路1:暴力解法 观察题我们可以得到:就是有两个有序的数组,然后把他们合并起来时求出这一串数据的中位数。既然是求新组合数据的中位数,那么我们可以将这两个数组合并为一个数组,然后重新排序,找出要求的中位数就好了。 思路2:思路1的改装版 同样是将这两个数组合并为一个数组,然后重新排序的思路(思路1是全部数据放进去排序,这里我们可以实现进行排序然后在放进新数组),这样我们就可以不用快排的递归: arr1[0]和arr2[0]比较,选出较小的放在新数组的arr[0]。 假如上边是arr1[0]>arr2[0],将arr2[0]赋值到arr[...