Median Of Two Sorted Arrays
2015-11-23 10:24
197 查看
var findKth = function(nums1, nums2, k) { if (nums1.length > nums2.length) { return findKth(nums2, nums1, k); } if (nums1.length < 1) { return nums2[k - 1]; } if (k <= 1) { return Math.min(nums1[0], nums2[0]); } var p1 = Math.min(Math.floor(k / 2), nums1.length), p2 = k - p1; if (nums1[p1 - 1] < nums2[p2 - 1]) { return findKth(nums1.slice(p1), nums2.slice(0, p2), k - p1); } else if (nums1[p1 - 1] > nums2[p2 - 1]) { return findKth(nums1.slice(0, p1), nums2.slice(p2), k - p2) } else { return nums1[p1 - 1]; } }; var findMedianSortedArrays = function(nums1, nums2) { var len = nums1.length + nums2.length; if (len & 0x1) { return findKth(nums1, nums2, Math.ceil(len / 2)); } else { return (findKth(nums1, nums2, Math.floor(len / 2)) + findKth(nums1, nums2, Math.floor(len / 2) + 1)) / 2; } }; var a = [1, 2], b = [1, 1]; console.log(findMedianSortedArrays(a, b));
相关文章推荐
- T420测试下可用:解决VMWARE 虚拟机安装64位系统“此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状
- hdu5567解题报告/#63 (div.2) 1001
- Kibana User Guide [4.2] » Visualize » Metric
- 通过金矿模型介绍动态规划
- 在驱动中定义中断
- 时间转换,自适应文字高度,手机和邮箱验证
- background-size background-positon合并的写法
- Oracle--用户管理与权限分配
- .top域名总量15强:西数易名中国数据占前三
- Caused by: java.lang.IllegalArgumentException: Can't use FLAG_RECEIVER_BOOT_UPGRADE here的解决
- 在ubuntu上软件安装的几种格式dev,rpm,bin,tar.gz
- 读写XML
- ORACLE用JDBC操作CLOB
- 使用JavaMail接收邮件的示例
- Unity3D游戏开发之C++插件接入
- 最简单Android音乐播放器
- Android编程实现泡泡聊天界面实例详解(附源码)
- ie6,ie7常见兼容性问题总结
- js日期时间选择器bootstrap
- android android studio使用教程(五)gradle环境配置