day95（2.24）——leetcode面试经典150

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

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

题目：

题解：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<nums1.length;i++) {
            list.add(nums1[i]);
        }
        for(int j=0;j<nums2.length;j++) {
            list.add(nums2[j]);
        }
        list.sort(null);
        if(list.size()%2==0) {
            return 1.0*(list.get(list.size()/2)+list.get(list.size()/2-1))/2;
        }
        else {
            return list.get((list.size()-1)/2);
        }
    }
}