leetcode 4

题目描述

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

题目解析

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        Key = sorted(nums1 + nums2)
        length = len(Key)
        if length % 2 == 0:
            return (Key[length // 2] + Key[length // 2 - 1]) / 2
        else:
            return float(Key[length // 2])

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • codeforce 270C Magical Boxes

    Emuskald is a well-known illusionist. One of his trademark tricks involves a set...

    风骨散人Chiam
  • ACM-ICPC 2019 山东省省赛 M Sekiro

    Sekiro: Shadows Die Twice is an action-adventure video game developed by FromSof...

    风骨散人Chiam
  • Codeforce 1102 C. Doors Breaking and Repairing

    You are policeman and you are playing a game with Slavik. The game is turn-based...

    风骨散人Chiam
  • html5标签基础

    1.声明:<!DOCTYPE> HTML有多个不同的版本,只有完全明白页面中使用的确切HTML版本,浏览器才能完全正确的显示出HTML页面,这就是<!DOC...

    xiangzhihong
  • Tomcat服务器配置详解

    Tomcat服务器是一个免费的开源web应用服务器,属于轻量级应用服务器,在中小型系统和并发用户不是很多的场合中被普遍使用,是开发和测试JSP程序的首选。一般来...

    小手冰凉
  • HDFS Federation在美团点评的应用与改进

    背景 2015年10月,经过一段时间的优化与改进,美团点评HDFS集群稳定性和性能有显著提升,保证了业务数据存储量和计算量爆发式增长下的存储服务质量;然而,随着...

    美团技术团队
  • Windows 上安装 Scala

    在安装 Scala 之前需要先安装 Java 环境,具体安装的详细方法就不在这里描述了。

    HoneyMoose
  • iOS 检查指定日期是否在当前日期之前

    周希
  • iOS 两日期之间相差几天

    czjwarrior
  • tkinter -- Event(1)

    分别测试鼠标的 Relase 事件,只有当鼠标被 Relase 后移动才回产生 Relase 事件

    py3study

扫码关注云+社区

领取腾讯云代金券