首页 > 其他分享 >4. 寻找两个正序数组的中位数

4. 寻找两个正序数组的中位数

时间:2022-10-22 23:44:23浏览次数:76  
标签:正序 示例 中位数 数组 nums1 nums2

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

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

示例 1:

输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3] ,中位数 2
示例 2:

输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5

提示:

nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 106

 

标签:正序,示例,中位数,数组,nums1,nums2
From: https://www.cnblogs.com/icyyyy/p/16817616.html

相关文章

  • 数组访问越界
    一、是什么如果定义了一个有n个元素的数组,那么,对这n个元素(下标为0到n-1的元素)的访问都合法,而对这n个元素之外的空间进行访问,就是非法的,称为“越界“。二、如何避免1)检查传......
  • 容器是否能代替数组
    在.net中,很多开发者都喜欢使用List来代替数组进行使用。容器不仅封装了数组几乎所有的基本操作,而且还可以动态扩容,在开发过程中十分的方便。以下的场景更加建议使用数组:容器......
  • 【leetcode_C++_哈希表_day5】242. 有效的字母异位词&&349. 两个数组的交集&&202.快乐
    C++知识补充:(不完全,仅针对本题用的知识点)1.C++类&对象关键字public确定了类成员的访问属性。在类对象作用域内,公共成员在类的外部是可访问的。您也可以指定类的成......
  • 数组初步认识和使用
    1.作用:可以同时储存多个数据(就是数据的组合)2.数组的特点a.可以储存多个数据,且只能储存相同类型的数据,有我们定义b.数组中储存的个数是固定的,有我们自己定义。3.如何声明一个......
  • 数据结构:数组
    一、是什么数组是一种线性表结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。首先我们需要理解一下这句话,以便于我们更好地理解数组。1.1线性表线性表是n个具......
  • 数据结构_用数组实现环形队列
    思路分析:一、front就指向队列的第一个元素,也就是说,arr[front]就是队列的第一个元素 二、rear就是指向队列的最后一个元素的后一个位置,我们需要空出这个rear指向的空间(......
  • java 复杂对象数组练习 添加和遍历
       Javabeanpackagetest_4;publicclassStudent{privateintid;privateStringname;privateintage;publicStudent(){}publicStu......
  • 定义一个大小为30的整型一维数组x,并将该数组的前2个元素初始化为1,使用循环语句将Fibon
    定义数组和数组元素赋值1、定义一个大小为30的整型一维数组x,并将该数组的前2个元素初始化为1,使用循环语句将Fibonacci(菲波那契)数列的前30项依次赋给x[0]、x[1]、x[2]……......
  • 设计一个程序统计某班全体学生3门课的考试成绩。要求先输入学生人数,并输入每个学生的
    设计一个程序统计某班全体学生3门课的考试成绩。要求先输入学生人数,并输入每个学生的三门成绩,统计出每门课程的全班平均分及每个考生所有考试的总分。 #include<stdio.h......
  • 二维数组遍历
    代码:@Testpublicvoidsolve(){inti,j=0;char[][]grid=newchar[5][5];Map<String,Integer>pass=newLinkedHashMap<Strin......