多数组上中位数

问题描述：

给定两个有序数组arr1和arr2，两个数组长度都为N，求两个数组中所有数的上中位数。

例如：

arr1 = {1,2,3,4};

arr2 = {3,4,5,6};

一共8个数则上中位数是第4个数，所以返回3。

arr1 = {0,1,2};

arr2 = {3,4,5};

一共6个数则上中位数是第3个数，所以返回2。

要求：时间复杂度O(logN)

最优解代码：

class Solution {
public:
int getupmedian(vector<int> &arr1, int arr1b,int arr1e,vector<int> &arr2,int arr2b,int arr2e){
int mid1=(arr1e+arr1b)/2;
int mid2=(arr2e+arr2b)/2;
int offest=((arr1e-arr1b+1)&1)^1;
if(arr1e<arr1b)
return -1;
if(arr1e==arr1b)
return arr1[arr1b]>arr2[arr2b]?arr2[arr2b]:arr1[arr1b];
if(arr1[mid1]==arr2[mid2])
return arr1[mid1];
else if(arr1[mid1]>arr2[mid2])
return getupmedian(arr1, arr1b,mid1,arr2,mid2+offest,arr2e);
else return getupmedian(arr1, mid1+offest,arr1e,arr2,arr2b,mid2);
}
int getUpMedian(vector<int> arr1, vector<int> arr2) {
int len=arr1.size();
return getupmedian(arr1,0,len-1,arr2,0,len-1);
}
};