LeetCode -- 4. 寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        List list = new ArrayList<Integer>();
        for(int i : nums1){
            list.add(i);
        }
        for(int i : nums2){
            list.add(i);
        }
        int[] ans = new int[list.size()];
        for(int i = 0;i < list.size();i++){
            ans[i] = (int) list.get(i);
        }
        Arrays.sort(ans);
        
        if(ans.length %2 == 0) return (double)(ans[ans.length/2] +(ans[ans.length /2 -1])) /2;
        return ans[ans.length /2];
    }
}