review| advance

 

 

4.寻找两个正序 中位数

中位数--转化为找第k大的数

有序--二分

condition

• nums[i-1]<=nums[j]

• nums[j-1]<=nums[i]

类似于一根固定长度的绳子，按照条件拉绳子

 

拉绳子，直到找到第5个数

 

 总结：两个数组二分的变形，值得学习

还有像之前遇到的旋转数组的二分，都是很有意思的变形