多数组第K小数

给定两个有序数组arr1和arr2，在给定一个整数k，返回两个数组的所有数中第K小的数。
例如：
arr1 = {1,2,3,4,5};
arr2 = {3,4,5};
K = 1;
因为1为所有数中最小的，所以返回1；


arr1 = {1,2,3};
arr2 = {3,4,5,6};
K = 4;
因为3为所有数中第4小的数，所以返回3；

要求：如果arr1的长度为N，arr2的长度为M，时间复杂度请达到O(log(min{M,N}))。

直接上代码：

class Solution {public:    int getupmedian(vector<int> arr1,int start1,int end1, vector<int> arr2,int start2,int end2){        int mid1=(start1+end1)/2;        int mid2=(start2+end2)/2;        int offest=((end1-start1+1)&1)^1;        if(end1<start1)            return -1;        if(start1==end1)            return arr1[start1]<=arr2[start2]?arr1[start1]:arr2[start2];        if(arr1[mid1]==arr2[mid2])            return arr1[mid1];        else if(arr1[mid1]>arr2[mid2])            return getupmedian(arr1,start1,mid1,arr2,mid2+offest,end2);        else return getupmedian(arr1,mid1+offest,end1,arr2,start2,mid2);    }    int findKthNum(vector<int> arr1, vector<int> arr2, int kth) {        int len1=arr1.size(),len2=arr2.size();        if(kth<1 || kth>len1+len2)            return -1;        if(len1<len2)            arr1.swap(arr2);        len1=arr1.size();        len2=arr2.size();        if(kth<=len2)            return getupmedian( arr2,0,kth-1,arr1,0,kth-1);        if(kth>len1){            if(arr2[kth-len1-1]>=arr1[len1-1])                return arr2[kth-len1-1];            if(arr1[kth-len2-1]>=arr2[len2-1])                return arr1[kth-len2-1];            return getupmedian(arr2,kth-len1,len2-1,arr1,kth-len2,len1-1);        }        if(arr1[kth-len2-1]>=arr2[len2-1])            return arr1[kth-len2-1];        return getupmedian( arr2,0,len2-1,arr1,kth-len2,kth-1);    }};