关闭

leetcode 4.Median of Two Sorted Arrays

标签: leetcode
47人阅读 评论(0) 收藏 举报
分类:

题目

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1017次
    • 积分:164
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:7篇
    • 译文:0篇
    • 评论:0条
    文章分类