import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here ArrayList list=new ArrayList();//此方法不是二分,是用list模拟人,找中位数,运行速度不是很快,但思路简单 for(int i:arr1){ list.add(i); } for(int i:arr2){ list.add(i); } Collections.sort(list); return (int)list.get((list.size())/2-1); } }