中级编程通关练习题 #11 – 数列中值
给定两个已经从小到大排好序的整数数列 A 和 B，长度分别为 a 和 b。在时间复杂度为 O (log (a+b)) 的前提下，找出两个数列的中间值。也就是两个数列各自都只能遍历一次，找出它们的中值。所谓中值是指位置在两个数列中间的数值，如果 a+b的长度是9，那么中值就是两个数列合并后第五位置的数值，如果a+b的长度是10，那么中值就是第五和第六两个位置之和的一半。 输入样例： A = [3, 5, 7, 9, 11] B = [4, 6, 8, 10, 12] 输出样例： 7.5 在上面的输入样例中，两个数列合并后的数列是：[3,…