设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数组，试设计一个O(logn)时间的算法，找出X和Y的2n个数的中位数。

import java.util.Scanner;

import javax.swing.text.Abstractdocument.BranchElement;

public class erfensousuo {
public static void main(String[] args) {

	Scanner sc=new Scanner(System.in);
	int n = sc.nextInt();
	
	int []a=new int[n];
	int []b=new int[n];
	
	
	  for(int i = 0;i

算法的思想：

寻找2n个数的中位数：假如n=2，则两个数列如果是1 2 2 4的话那么中位数就是2，1 2 3 4的话那么中位数就是2.5，如果是1 2 3    4 5 6 的话那么中位数就是3.5

它用的是二分法的思想

并且它是分情况的奇数和偶数不同，奇数数列分到最后两个数列剩下的是单数，中位数是两者的平均数，偶数数列分到最后剩下的是偶数 ，中位数是第一个数列的中位数和第二个数列的中位数求平均数。