难度系数:5星 /*************************************************************************** 题目:有两个排好序的数组,要求其中位数,时间复杂度控制在O(log(m+n)) 一般化:求两个排序数组的第K大的元素 直观思路1:PA和PB首先指向这两个子数组,对比比较,A小则PA++,m++,B小则 PB++,m++,直至m==k ======>> 时间复杂度O(m+n) 正解思路: 由于数组是有序的,又是有序的,能否通过…