leetcode 4.Median of Two Sorted Arrays

题目

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

代码

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