1.寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
采用最小k数法
例如两个数组求最小k数, 可以一次去掉k/2个数
a[1,2,3]
b[2,4,5,6,8]
求第5小的数字 则5/2=2
a[1]<b[1] 可以去掉a的1,2 此时k: 5-2=3 3/2=1 再次比较a[2] >b[0] 则去掉2 此时k=3-1=2
2/2=1 此时比较a[2]<b[1] 则去掉3 此时k=2-1=1 则比较此时开始位置的第一个数 因为a此时已经没有数字了 则 第5小的数字为4.