题解 | #在两个长度相等的排序数组中找到上中位数#
在两个长度相等的排序数组中找到上中位数
http://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404f
public int findMedianinTwoSortedAray(int[] arr1, int[] arr2) {
int len1 = arr1.length;
int len2 = arr2.length;
int[] result = new int[len1 + len2];
System.arraycopy(arr1, 0, result, 0, len1);
System.arraycopy(arr2, 0, result, len1, len2);
Arrays.sort(result);
int aval = (len1 + len2) >> 1;
return result[aval - 1];
}
投递帆软软件等公司10个岗位
查看8道真题和解析