LeetCode04-寻找两数组中位数

LeetCode04-寻找两数组中位数

排序后去掉最大最小值

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
ArrayList<Integer> list = new ArrayList<>();
for (int i : nums1) {
list.add(i);
}
for (int i : nums2) {
list.add(i);
}
list.sort(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1-o2;
}
});
return list.size()%2==0?

(double) (list.get(list.size()/2)+list.get(list.size()/2-1))/2

:list.get(list.size()/2);
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!