public double findMedianSortedArrays(int[] nums1, int[] nums2) {
ArrayList<Integer> arr = new ArrayList<>();
for(Integer i : nums1){
arr.add(i);
}
for(Integer i : nums2){
arr.add(i);
}
//Collections.sort 会根据List指定的范型选择排序,
//Integer Double是已经实现了Comparable接口,可以直接使用默认的sort
Collections.sort(arr);
int len = nums1.length + nums2.length;
if( len % 2 == 0) return (float)(arr.get((len>>>1) - 1) + arr.get(len >>> 1))/2;
else return arr.get(len >>> 1);
}
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来自Hello World !