number9 求两个递增序列合并后的中位数

中位数的下标要记得减一

int merge(Sqlist A, Sqlist B, Sqlist &C){
	int i=0,j=0,k=0;
	while(i<A.length && j<B.length){
		if(A.data[i] < B.data[j])
			C.data[k++] = A.data[i++];
		else if(A.data[i] > B.data[j])
			C.data[k++] = B.data[j++];
		else{
			C.data[k] = A.data[i];
			i++;j++;k++;
		}
	}
	while(i<A.length){
		C.data[k++] = A.data[i++];
	}
	while(j<B.length){
		C.data[k++] = B.data[j++];
	}
	C.length = k;
	return C.data[(k-1)/2];
}