vloai

LeetCode - 两个排序数组的中位数 由于时间复杂度要求是O(log(n+m))，所以合并数组不可取 考虑二分 二分中位数是第一个数组的第几个，然后判断是否满足中位数的条件 也可能中位数在第二个数组，所以只要将第一第二个数组交换后再求一遍即可 当 n+m 为奇数，中位数是数组中的数，在合并后的数组中其左边右边均有(n+m)/2个数（向下取整） 若为偶数，中位数有两个，抛去这两个，...