专栏首页JackeyGao的博客Leetcode 算法 -4. Median of Two Sorted Arrays

Leetcode 算法 -4. Median of Two Sorted Arrays

Leetcode 算法 -4. Median of Two Sorted Arrays

Posted August 17, 2016

问题链接: 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)).

Example 1:

Python

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

The median is 2.0

Example 2:

Python

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

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

使用语言: Python

解题思路: 先把列表碾平 , 由于两个列表元素类型相同直接相加即可. 然后排序. 计算中间位置, 可以通过判断奇偶数来分别处理开始index和结束index. 如果长度为奇数则直接返回最中间的, 如果为偶数则返回一个长度为2的list. 计算后返回. 注意: 计算要使用float类型.

Python

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        nums = sorted(nums1 + nums2)
        if len(nums) % 2:
            s = len(nums) / 2
        else:
            s = len(nums) / 2 - 1

        e = len(nums) / 2 + 1

        rs = nums[s:e]
        if len(rs) == 1:
            return rs[0]
        else:
            return sum(rs) / float(2)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 关于Python的20个面试题

    Python 是一个高级、解释型、交互式和面向对象的脚本语言. Python 语言设计具有高度可读性的, 使用一些常见的英语词组和其他语言常用的标点符号组成的语...

    用户1416054
  • 2016年Python十大文章

    在过去一年, 我们对10000篇Python相关的文章进行了排名, 并选择出排名前十的文章. (0.1%的几率), 可以帮助您在2017年推进你的技术生涯.

    用户1416054
  • Django小技巧16: 数据库访问优化

    本篇分享数据库访问优化相关, 读完这些并不是让你立即去优化代码, 更多的时候对于现有代码的优化, 需要借助Django Debug Toolbar来分析后, 再...

    用户1416054
  • 1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)

    总体说明:本套PPT共约1900页,包含董付国老师Python系列图书《Python程序设计基础》(2017年7月第5次印刷)、《Python程序设计(第2版)...

    Python小屋屋主
  • 1900页Python系列PPT分享一:基础知识(106页)

    总体说明:本套PPT共约1900页,包含董付国老师Python系列图书《Python程序设计基础》(2017年7月第5次印刷)、《Python程序设计(第2版)...

    Python小屋屋主
  • 你知道 Python 这五个有趣的彩蛋吗?

    当一门编程语言是开源的时候,往往会有产生一些搞笑和有趣的东西。通常,这意味着社区的贡献者会为该语言添加一些有趣和特别的彩蛋以及隐藏的特性(当然前提是不会增加在生...

    小小詹同学
  • 你知道 Python 这五个有趣的彩蛋吗?

    当一门编程语言是开源的时候,往往会有产生一些搞笑和有趣的东西。通常,这意味着社区的贡献者会为该语言添加一些有趣和特别的彩蛋以及隐藏的特性(当然前提是不会增加在生...

    顶级程序员
  • 你知道 Python 这五个有趣的彩蛋吗?

    当一门编程语言是开源的时候,往往会有产生一些搞笑和有趣的东西。通常,这意味着社区的贡献者会为该语言添加一些有趣和特别的彩蛋以及隐藏的特性(当然前提是不会增加在生...

    IT派
  • 你知道 Python 这五个有趣的彩蛋吗?

    当一门编程语言是开源的时候,往往会有产生一些搞笑和有趣的东西。通常,这意味着社区的贡献者会为该语言添加一些有趣和特别的彩蛋以及隐藏的特性(当然前提是不会增加在生...

    前朝楚水
  • Python开发者年度调研:一半Python用户也用JS,2/3选择Linux系统

    作为高级编程语言,Python的受欢迎程度近几年一直在往上涨。每年,Python官方都会针对开发者社区做一次年度报告,统计当年的发展情况,并发布调研报告。

    大数据文摘

扫码关注云+社区

领取腾讯云代金券