[LeetCode]Median of Two Sorted Arrays

6人阅读 评论(0) 收藏 举报

题目来源:

https://leetcode.com/problems/median-of-two-sorted-arrays/description/

也是很好理解的一个题目,两个有序数组,找到这两个数组合并成一个有序数组后的中位数(如果是偶数的话,则是中间两个数的平均)

很容易的一种实现方法如下:

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2){
    vector<int> temp;
    for(vector<int>::iterator it = nums1.begin(); it != nums1.end(); it++){
        temp.push_back(*it);
    }
    for(vector<int>::iterator it = nums2.begin(); it != nums2.end(); it++){
        temp.push_back(*it);
    }
    std::sort(temp.begin(), temp.end());
    int length = temp.size();
    int mid = length / 2;
    if(length % 2 == 0){
        return (temp[mid] + temp[mid -1]) / 2;
    }
    else {
        return temp[mid];
    }  
}
查看评论

leetcode之 median of two sorted arrays

这是我做的第二个leetcode题目,一开始以为和第一个一样很简单,但是做的过程中才发现这个题目非常难,给人一种“刚上战场就踩上地雷挂掉了”的感觉。后来搜了一下leetcode的难度分布表(leetc...
  • yutianzuijin
  • yutianzuijin
  • 2013-09-10 00:15:50
  • 80248

《LeetBook》leetcode题解(4): Median of Two Sorted Arrays[H]——两个有序数组中值问题

004. Median of Two Sorted Arrays[H]Median of Two Sorted ArraysH 题目 分析 思路1 思路2 预备知识 先解释下割 双数组找第k个元素 我...
  • hk2291976
  • hk2291976
  • 2016-04-09 21:24:06
  • 4851

leetcode04-Median of Two Sorted Arrays-python

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two...
  • summerdj
  • summerdj
  • 2016-03-31 15:11:13
  • 900

leetcode: 4. Median of Two Sorted Arrays (java)

题目链接:https://leetcode.com/problems/median-of-two-sorted-arrays/ 题目: There are two sorted arrays nu...
  • j754379117
  • j754379117
  • 2016-06-20 20:44:18
  • 738

两个有序数组的中位数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:03
  • 4857

[LeetCode] 004. Median of Two Sorted Arrays (Hard) (C++/Java/Python)

[LeetCode] 004. Median of Two Sorted Arrays (Hard) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015-02-28 00:03:30
  • 5728

LeetCode 4. Median of Two Sorted Arrays(两个有序数组的中位数)

原题网址:https://leetcode.com/problems/median-of-two-sorted-arrays/ There are two sorted arrays nums1 an...
  • jmspan
  • jmspan
  • 2016-05-01 15:39:34
  • 618

Median of Two Sorted Arrays 两个有序数组的中位数@LeetCode

超级难的一道题,线性时间复杂度好做,就是merge。 但是对数复杂度,就要用到很多数学分析,实际上就是要找到第k小的元素。 翻遍了网络,觉得还是这一篇讲的最详细,而且写得代码最容易转为Java,因为J...
  • hellobinfeng
  • hellobinfeng
  • 2013-12-16 13:52:04
  • 4735

Median of Two Sorted Arrays -- LeetCode

原题链接: http://oj.leetcode.com/problems/median-of-two-sorted-arrays/  这道题比较直接的想法就是用Merge Sorted Arr...
  • linhuanmars
  • linhuanmars
  • 2014-02-25 11:26:33
  • 14169

leetcode之Median of Two Sorted Arrays问题

问题描述: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of t...
  • xu2645318400
  • xu2645318400
  • 2017-06-29 18:49:50
  • 209
    个人资料
    持之以恒
    等级:
    访问量: 1414
    积分: 239
    排名: 30万+