实现计算两个相同长度的有序数组的中位数

给定两个有序数组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)

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
此题目要求的时间复杂复杂度较小O(logN), 单一扫描完任何一个数组都O(N),
因此我们应该想到利用二分的思想，我们对于每个数组设定三个指针（left, mid, right）
然后因为两个数组相同，因此while arr1_left < arr1_right即可；
然后当判断到两个中位数相同时，则返回即可。
否则进入判断逻辑：
1.首先判断两个数组的个数是奇数还是偶数；
2.当个数是偶数的时候，nums1[arr1_mid] > nums2[arr2_mid]的时候说明，
中位数的区域在nums1[arr1_mid + 1, arr1_right] 和 nums