4.Median of Two Sorted Arrays

Example 1:

nums1 = [1, 3]
nums2 = [2]

The median is 2.0

基础解法

class Solution {    public double findMedianSortedArrays(int[] nums1, int[] nums2) {       int[] num=new int[nums1.length+nums2.length];        for(int i=0;i<nums1.length;i++){            num[i]=nums1[i];                   }        for(int i=0;i<nums2.length;i++){            num[nums1.length+i]=nums2[i];                   }        Arrays.sort(num);      int mid=num.length/2;        if(num.length%2==0){            return (double)(num[mid]+num[mid-1])/2;        }else{            return (double)num[mid];        }    }}

官方解法

这里写代码片