方法一：遍历法，因数列单调递增，故数列1从左往右，数列2从右往左，则中位数出现的情况共2种，一是中位数在数列1和2均存在，则只需在遍历时找到相等的值即可；二是中位数有且仅存在一个，该类型分3种情况，一是遍历刚开始，若数列1最小数大于数列2最大数，则数列2的最大值为中值；二是遍历过程中，若数列1由刚开始的小于数列2的情况变为大于数列2，则中位数可能为此时数列2的对应元素或者上一轮对比中数列1中的元素，只需比较即可，谁大谁为中值；三是遍历结束后，仍无数列1大于数列2元素的情况，则说明中位数为数列1的最大值。 方法二：二分递归法，首先同遍历法一样排除第一种情况，即中位数在数列1和2均存在，然后寻找第...