JavaScript实现获取两个排序数组的中位数算法示例


Posted in Javascript onFebruary 26, 2019

本文实例讲述了JavaScript实现获取两个排序数组的中位数算法。分享给大家供大家参考,具体如下:

题目

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

你可以假设 nums1 和 nums2 不同时为空。

示例 1:

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

中位数是 2.0

示例 2:

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

中位数是 (2 + 3)/2 = 2.5

分析:用数组排序方法轻松解决

JS代码:

var findMedianSortedArrays = function(nums1, nums2) {
  for(i=0;i<nums2.length;i++){
    nums1.push(nums2[i])
  }
  nums1=nums1.sort(function(a,b){ return b-a});//排序
  if(nums1.length%2==0){
    return (nums1[nums1.length/2]+nums1[nums1.length/2-1])/2 //中位数
  }
  else{return nums1[(nums1.length-1)/2]}
}
var nums1 = [1, 2]
var nums2 = [3, 4]
console.log(findMedianSortedArrays(nums1,nums2))

使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

 JavaScript实现获取两个排序数组的中位数算法示例

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
jQuery弹性滑动导航菜单实现思路及代码
May 02 Javascript
jquery 新建的元素事件绑定问题解决方案
Jun 12 Javascript
浅谈JavaScript中的String对象常用方法
Feb 25 Javascript
JavaScript操作Oracle数据库示例
Mar 06 Javascript
bootstrap table使用入门基本用法
May 24 Javascript
微信小程序tabBar底部导航中文注解api详解
Aug 16 Javascript
JS 中document.write()的用法和清空的原因浅析
Dec 04 Javascript
浅谈微信小程序之官方UI框架we-ui使用教程
Aug 20 Javascript
vue + element-ui的分页问题实现
Dec 17 Javascript
vue配置接口域名方法总结
May 12 Javascript
vue 2.5.1 源码学习 之Vue.extend 和 data的合并策略
Jun 04 Javascript
vue 数据遍历筛选 过滤 排序的应用操作
Nov 17 Javascript
小程序hover-class点击态效果实现
Feb 26 #Javascript
JS实现计算小于非负数n的素数的数量算法示例
Feb 26 #Javascript
vue使用Font Awesome的方法步骤
Feb 26 #Javascript
JS实现的杨辉三角【帕斯卡三角形】算法示例
Feb 26 #Javascript
create-react-app使用antd按需加载的样式无效问题的解决
Feb 26 #Javascript
JS实现电话号码的字母组合算法示例
Feb 26 #Javascript
JS实现的合并两个有序链表算法示例
Feb 25 #Javascript
You might like
一个简单的php实现的MySQL数据浏览器
2007/03/11 PHP
php下使用SMTP发邮件的代码
2008/01/10 PHP
php中ftp_chdir与ftp_cdup函数用法
2014/11/18 PHP
YII2自动登录Cookie总是失效的解决方法
2017/06/28 PHP
php实现的PDO异常处理操作分析
2018/12/27 PHP
PHP children()函数讲解
2019/02/03 PHP
文本框中,回车键触发事件的js代码[多浏览器兼容]
2010/06/07 Javascript
js常用排序实现代码
2010/12/28 Javascript
深入分析js中的constructor和prototype
2012/04/07 Javascript
jQuery实现购物车计算价格功能的方法
2015/03/25 Javascript
在javascript中创建对象的各种模式解析
2016/05/16 Javascript
JavaScript中的Array 对象(数组对象)
2016/06/02 Javascript
JS中input表单隐藏域及其使用方法
2017/02/13 Javascript
js实现日期显示的一些操作(实例讲解)
2017/07/27 Javascript
微信小程序模版渲染详解
2018/01/26 Javascript
Bootstrap实现的表格合并单元格示例
2018/02/06 Javascript
详解ES6通过WeakMap解决内存泄漏问题
2018/03/09 Javascript
详解vue2.0监听属性的使用心得及搭配计算属性的使用
2018/07/18 Javascript
微信小程序下拉加载和上拉刷新两种实现方法详解
2019/09/05 Javascript
python pandas读取csv后,获取列标签的方法
2018/11/12 Python
详解Django中CBV(Class Base Views)模型源码分析
2019/02/25 Python
django云端留言板实例详解
2019/07/22 Python
Python generator生成器和yield表达式详解
2019/08/08 Python
Python实现代码统计工具
2019/09/19 Python
使用pygame写一个古诗词填空通关游戏
2019/12/03 Python
用CSS3打造HTML5的Logo(实现代码)
2016/06/16 HTML / CSS
HTML5之WebGL 3D概述(下)—借助类库开发及框架介绍
2013/01/31 HTML / CSS
几个Linux面试题笔试题
2012/12/01 面试题
请说出这段代码执行后a和b的值分别是多少
2015/03/28 面试题
历史学专业推荐信
2013/11/06 职场文书
如何做好总经理助理
2013/11/12 职场文书
乡镇党委书记第三阶段个人整改措施
2014/09/16 职场文书
二婚主持词
2015/06/30 职场文书
2015年店长个人工作总结
2015/10/23 职场文书
2016五四青年节活动总结范文
2016/04/06 职场文书
基于tensorflow权重文件的解读
2021/05/26 Python