leetcode 4.Median of Two Sorted Arrays

原创 2016年06月01日 17:52:44

题目

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


两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3256

寻找两个数组的中位数 Median of Two Sorted Arrays ***问题转化思想***

题目源自于Leetcode。经典好题。 题目: There are two sorted arrays A and B of size m and n respectively. Find the ...
  • u012239334
  • u012239334
  • 2013年11月20日 14:46
  • 717

LintCode数组题总结

做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的...
  • luoshengkim
  • luoshengkim
  • 2016年06月02日 23:16
  • 1800

【2017.12.3】4.Median of Two Sorted Arrays(两个排序数组的中值)难

为了“减肥”这两个字,我感觉自己真的U付出了很多,但为了期待中的目标,渺茫而又希望渺小,我还会继续坚持下去。复杂度 Complexity时间复杂度 Time Complexity 按数量级递增排列...
  • qq_31060183
  • qq_31060183
  • 2017年12月04日 16:01
  • 46

Intersection of Two Arrays II两个数组交集(重要!)

https://leetcode.com/problems/intersection-of-two-arrays-ii/ Given two arrays, write a function ...
  • gao1440156051
  • gao1440156051
  • 2016年06月26日 23:21
  • 1462

【python】【leetcode】【算法题目2—Add Two Numbers】

【python】【leetcode】【算法题目2—Add Two Numbers】 题目原文: You are given two linked lists representing two non-...
  • u014615155
  • u014615155
  • 2016年11月21日 12:05
  • 1784

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016年07月24日 20:59
  • 539

【LeetCode编程学习(C语言)】1.Two Sum

LeetCode编程之简单篇,两个数求和,采用穷举和hash对比
  • yake827
  • yake827
  • 2016年03月28日 13:39
  • 4267

leetcode 1: 找出两个数相加等于给定数 two sum

问题描述对于一个给定的数组,找出2个数,它们满足2个数的和等于一个特定的数,返回这两个数的索引。(从1开始) Given an array of integers, find two numbers...
  • quzhongxin
  • quzhongxin
  • 2015年04月24日 11:08
  • 1493

【LeetCode-面试算法经典-Java实现】【160-Intersection of Two Linked Lists(单链表的交集)】

【160-Intersection of Two Linked Lists(单链表的交集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a program ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:45
  • 3188
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 4.Median of Two Sorted Arrays
举报原因:
原因补充:

(最多只允许输入30个字)