算法题26 从两个排序数列中找到两个数列组合起来中间大的数

题目：已经两个已经排好序的数组，找出两个数组合起来的中间大的数字。要求算法复杂度尽可能低。如：x数组：1，7，9，10，30    y数组：3，5，8，11    则中间大数为：8

 

双指针同时有序遍历。时间复杂度O（(m+n)/2）

 

int GetMaxValue(int a[], int m, int b[], int n) { int maxValue = a[0]; int i = 0, j = 0; int midIndex = (m+n)/2; while(i < m && j < n) { if((i+j) == midIndex) return maxValue; if(a[i] > b[j]) { maxValue = a[i]; j++; } else { maxValue = b[j]; i++; } } if(i == m) { maxValue = b[midIndex - m]; } else { maxValue = a[midIndex - n]; } return maxValue; }