2023-07-15T07:39:35.png

    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);
    }