Median of two Sorted Arrays

调试中遇到的错误:

无法从静态上下文中引用非静态方法。解决办法:将被调用的方法设置为静态方法;或者new一个本类,通过实例来调用。

第一次提交:未通过实例:[2],[]  期望答案:2.0

第二次提交:未通过实例:[5,6,9,10], [0,2,3,4]

Ac思路:

1、若其中一个数组为空,则取另外一个非空数组的中位数。注意数组个数为1时,s1 = A[(m-1) / 2], 而非 s1 = A[m/2 - 1]。

2、当两个数组都非空时,从两个数组中  从小向大推进 len / 2 个元素。s1保存第 (len / 2 - 1)个元素,s2保存第(len / 2) 个元素。

3、判断  len % 2 == 0,确定返回数值。

原文地址:https://www.cnblogs.com/yanernanfei/p/6780392.html