【题目】：
给定两个有序数组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)，额外空间复杂度为O(1)
扫描二维码关注公众号，回复：
4736844 查看本文章
题目来源：左程云老师《程序员代码面试指南》