2021-06-23 在两个长度相等的排序数组中找到上中位数

给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。
上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数
[要求]
时间复杂度为O(logN)，额外空间复杂度为O(1)

采用类似双指针的方法。

int p1=0,p2=0,mid=0;
 
    for(int i=0;i<arr1.length;i++){
        if(arr1[p1]<=arr2[p2]){
            mid=arr1[p1];
            p1++;
        }else{
            mid=arr2[p2];
            p2++;
        }
    }
 
    return mid;