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

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

时间:2023-11-21 15:55:54浏览次数:27  
标签:正序 nums ll number 中位数 数组 return nums1 nums2

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function (nums1, nums2) {
  const nums = nums1.concat(nums2).sort((a, b) => a - b)
  const ll = nums.length
  if (ll % 2 === 0) {
    return (nums[ll / 2] + nums[ll / 2 - 1]) / 2
  } else {
    return nums[Math.ceil(ll / 2 - 1)]
  }
};

 

标签:正序,nums,ll,number,中位数,数组,return,nums1,nums2
From: https://www.cnblogs.com/yadayou/p/17846768.html

相关文章

  • 数组中的指定某一项放置第一位
    constarr=[]this.todoLeftList.forEach((item)=>{arr.push(item.srcSystemCode)})constindex=arr.indexOf('zldc')if(index){constfirst=this.todoLeftList.splice(index,1)[0]this.todoLeftList.unshift(first)} constarr=[]this.tod......
  • 【数据结构】数组和字符串(四):特殊矩阵的压缩存储:稀疏矩阵——三元组表
    4.2.1矩阵的数组表示【数据结构】数组和字符串(一):矩阵的数组表示4.2.2特殊矩阵的压缩存储  矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵,如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储,会出现大量存储空间存放重复信息或零......
  • 算法刷题记录-两个数组的交集
    算法刷题记录-两个数组的交集两个数组的交集给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]......
  • 数组
    本章重点1.一维数组的创建和初始化2.一维数组的使用3.一维数组在内存中的储存4.二维数组的创建和初始化5.二维数组的使用6.二维数组在内存中的储存7.数组作为函数参数8.数组的应用实例1:三子棋9.数组的应用实例2:扫雷游戏正文开始1.一维数组的创建和初始化(1)数组的创建数组是一组相同......
  • 判断数组
    判断数组1.通过Array.isArray()判断Array.isArray()用于确定传递的值是否是一个数组,返回一个布尔值leta=[7,8,9];Array.isArray(a);//true2.通过instanceof判断instanceof运算符用于检验构造函数的prototype属性是否出现在对象的原型链中的任何位置,返回一个布尔值let......
  • 定义动态数组,完成6个评委打分
    importjava.util.Scanner;publicclassPingWei{publicstaticvoidmain(String[]args){//题目:定义动态数组,完成6个评委打分doublepingwei[]=newdouble[6];//定义6个数组Scannerscann......
  • 【数据结构】数组和字符串(二):特殊矩阵的压缩存储:对角矩阵——一维数组
    4.2.1矩阵的数组表示【数据结构】数组和字符串(一):矩阵的数组表示4.2.2特殊矩阵的压缩存储  矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵,如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储,会出现大量存储空间存放重复信息或零......
  • 【数据结构】数组和字符串(三):特殊矩阵的压缩存储:三角矩阵、对称矩阵——一维数组
    4.2.1矩阵的数组表示【数据结构】数组和字符串(一):矩阵的数组表示4.2.2特殊矩阵的压缩存储  矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵,如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等,如果用这种方式存储,会出现大量存储空间存放重复信息或零......
  • C语言【数组】
    C语言【数组】一、数组的一些零碎的知识1、数组在内存中的空间是连续的,数组下标从0开始;数组中存储的类型是一致的(只能存储同一类型,这样可以快速定位某元素)2、指针可看作存储地址的变量,数组名可看作地址那个常量,所以数组名不可修改。可以改的是数组元素:a[0]或*a二、一维数......
  • 【Java基础】异或特点+交换变量数值+数组反转
    异或特点二进制位不同为true,相同为false一个数被另外一个数异或两次,该数不变交换变量数值利用上述异或第2个特点实现交换两个整数类型变量数值代码publicclassXor{publicstaticvoidmain(String[]args){inta=10,b=4;a=a^b;......