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

问题描述：

给定两个有序数组（从小到大），找到在合并数组中第K小的元素。假设无重复元素。

问题求解：

方法一：时间复杂度O(m+n)，空间复杂度O(m+n)
将两个数组进行合并，然后寻找第k小的元素。合并操作需要花费额外的O(m + n)空间。依次将当前较小的元素放到合并数组，总时间复杂度O(m+n)。

方法二：只需要O(k)的时间复杂度，不需要额外申请空间。

不需要合并数组，只依次遍历A，B数组，遍历到第K个小的元素则返回。

#include <iostream>
#include<limits.h>
#include<vector>
using namespace std;

int findKthSmall(vector<int> &