leetcode—从两个有序数组中寻找他们并集的第k小元素（思路）

从两个有序数组中寻找他们并集的第k小元素

题目：两个排好序的数组A，B，大小分别为m，n，找到两个数组中所有元素的
第k小的元素

但是这种思路有一个问题，那就是如果A中元素没有k/2-1个的时候，就没办法用上述方法判断，

不过此时可以使用取A中的所有元素，取B中的前k-m个元素
也可以按比例来取，比如取A中的前(m/(m+n))*k个元素，取B中前（k-(m/(m+n))*k）个元素，这样来判断。

Ps：这样方法需要修改到数组。

转载的地址是：https://blog.csdn.net/peach90/article/details/45599843