最近研究一个算法表示很有收获，加深了对二分法的运用，记录如下：
原题
解法一
点击查看代码
```
//丑陋的实现，但时间复杂度 O((m+n)/2)；空间复杂度O(1)
private static double getAns1(int[] nums1, int[] nums2) {
int length = nums1.length + nums2.length;
int medianIndex = length / 2;
int curr = 0;
int i = 0;
int flag = 0;//标识遍历完短的数组后剩下的需要处理数组，1表示第一个数组需要继续处理，2表示第二个数组需要继续处理
int nextCmp = 0;
int nextCmp2 = 0;