首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode Median of Two Sorted Arrays

LeetCode Median of Two Sorted Arrays

作者头像
发布2018-09-03 18:08:29
3280
发布2018-09-03 18:08:29
举报
文章被收录于专栏:WD学习记录WD学习记录

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)).

You may assume nums1 and nums2 cannot be both empty.

Example 1:

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

The median is 2.0

Example 2:

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

The median is (2 + 3)/2 = 2.5

解决方法1:最直接的想法,将两个数组合并后排序,再取中位数

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        nums1.extend(nums2)
        tmp=sorted(nums1)
        if len(tmp)%2==0:
            mid=len(tmp)//2
            return (tmp[mid]+tmp[mid-1])/2
        else:
            mid=len(tmp)//2
            return tmp[mid]
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年08月05日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档