给定两个升序的数组 arr1 和 arr2 ,求两个数组合并后的下中位数
注意:下中位数指在两个数组的数个数在偶数时取更小的
数据范围:两个数组的长度都满足
,数组中的所有值都满足 
package main import _"fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param arr1 int整型一维数组 * @param arr2 int整型一维数组 * @return int整型 */ func getUpMedian( arr1 []int , arr2 []int ) int { var target,n,m int n,m=len(arr1),len(arr2) if (n+m)%2==0{ target=(n+m)/2-1 }else{ target=(n+m)/2 } var x int for target>=0&&n>0&&m>0{ if arr1[0]>arr2[0]{ x=arr2[0] arr2=arr2[1:] m-- }else{ x=arr1[0] arr1=arr1[1:] n-- } target-- if target<0{ return x } } if n>0{ return arr1[target] } return arr2[target] }