【每日一题】leetcode4寻找两个正序数组的中位数

题目描述

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

输入:nums1 = [1,3], nums2 = [2]

输出:2.00000

解释:合并数组 = [1,2,3] ,中位数 2

题目分析

leetcode上标注的是一个困难题,但是做起来感觉应该是一个简单题。题目中需要找到两个数组的中位数。首先,如果数据的个数为双数,则中位数是处于中间的两个数的平均值,否则就是中间那个数。然后,两个数组都是有序的,我们只需要将两个数组按顺序遍历一遍,找到中位数即可

解法1

Original: https://www.cnblogs.com/lin0/p/15829026.html
Author: Carol淋
Title: 【每日一题】leetcode4寻找两个正序数组的中位数

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/593649/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • k8s 新版本 部署 Ingress-nginx controller

    k8s 新版本 部署 Ingress-nginx controller 本篇主要记录一下 k8s 新版本 1.23.5 中如何搭建 ingress controller 以及里面的…

    Java 2023年6月9日
    068
  • C#中服务端接受前端JSON字符串转换成字典集合

    我们是否可以把从前端接受的JSON字符串转换成字典集合呢? 比如从前端接收:{‘size’:’10’, ‘weight&…

    Java 2023年5月30日
    065
  • RabbitMQ安装与基本原理

    【1】安装下载 https://www.rabbitmq.com/ (1.1)从官网进入到下载界面,找到想要的版本 参考自:https://blog.csdn.net/qq_457…

    Java 2023年5月30日
    065
  • Mybatis源码解读-插件

    注册 xml方式的注册,是在XMLConfigBuilder#pluginElement完成的。 不明觉厉的同学,请参考上一篇文章:Mybatis源码解读-配置加载和Mapper的…

    Java 2023年6月16日
    0105
  • 分享一个有意思的错误

    subList方法拆分集合问题 JAVA技术交流群:737698533 分享一个有意思的错误,先看代码 public static void main(String[] args)…

    Java 2023年6月6日
    079
  • Java中File类的方法详解

    File类也是Java中一个比较重要的类,通过他我们可以实现对文件的一系列操作,其内置了很多方法,下面我将按方法的功能分块,逐一讲解: 快速导航 构造方法 常用方法 * 创建目录 …

    Java 2023年6月7日
    0114
  • Spring学习记录

    1.IOC控制翻转 英文全称 Inversion of control,还有个名称叫依赖注入 Dependency injection ,Spring框架核心容器就是基于这个反向控…

    Java 2023年5月30日
    079
  • CTO 说了:谁再用 Redis 过期监听实现定时任务,立马滚蛋!

    日前拜读阿牛老师的大作《领导:谁再用定时任务实现关闭订单,立马滚蛋!》发现其方案有若干瑕疵,特此抛砖引玉讨论一二。 https://juejin.cn/post/698723326…

    Java 2023年6月15日
    066
  • 设计模式之二策略模式(java实现)

    策略模式的实际应用就是消除代码块中的if else语句,这个时候就有人说了,if else挺好的啊,写代码本来就是if else的逻辑判断,处理业务 写小项目没问题,但是那种大型的…

    Java 2023年6月6日
    0105
  • 聊一聊Redis事务

    没错,Redis也有事务管理,但是功能很简单,在正式开发中也并不推荐使用。但是面试中有可能会问到,所以本文简单谈一谈Redis的事务。 通过这篇文章,你会了解 Redis为什么要提…

    Java 2023年6月7日
    079
  • Maven还停留在导jar包?快来探索Nexus私服的新世界

    写在前面 Maven,学习框架之前我们都会接触到的一个工具,感觉他的定位,似乎就跟git一样,只是方便我们开发?于是自然而然的,很多小猿对于Maven都只是停留在会用的阶段,利用他…

    Java 2023年6月5日
    0105
  • Java基础常用类深度解析(包含常见排序算法)

    一、工具类 1.1、工具类的设计 1.1.1、公共静态方法 1.2、单例模式 二、包装类 2.1、基本类型的包装类 2.1.1、Integer 2.1.1.1、Integer &g…

    Java 2023年6月7日
    075
  • Java8——Stream流式操作的一点小总结

    我发现,自从我学了Stream流式操作之后,工作中使用到的频率还是挺高的,因为stream配合着lambda表达式或者双冒号(::)使用真的是优雅到了极致!今天就简单分(搬)享(运…

    Java 2023年6月5日
    076
  • 数据库学习记录(二)

    1.count(*)和count(具体的某个字段),他们有什么区别? count(*):不是统计某个字段中数据的个数,而是统计总记录条数。(和某个字段无关) count(comm)…

    Java 2023年6月7日
    057
  • 【设计模式】Java设计模式-组合模式

    Java设计模式 – 组合模式 😄 不断学习才是王道🔥 继续踏上学习之路,学之分享笔记👊 总有一天我也能像各位大佬一样🏆原创作品,更多关注我CSDN: 一个有梦有戏的人…

    Java 2023年6月16日
    099
  • 查找Java maven项目,和reactJS项目的license

    ReactJS: npm install -g license-checker npm install -g yui-lint license-checker –pro…

    Java 2023年5月29日
    063
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球