博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
logn+m复杂度找两个有序数列的中位数
阅读量:6568 次
发布时间:2019-06-24

本文共 826 字,大约阅读时间需要 2 分钟。

class Solution {public:    double fun(vector
nums1,int n,vector
nums2,int m,int k) { if(nums1.size()-n>nums2.size()-m) return fun(nums2,m,nums1,n,k); if(n==nums1.size()) return nums2[k-1+m]; if(k==1) return min(nums1[n],nums2[m]); int pa=min(k/2,(int)nums1.size()-n),pb=k-pa; if(nums1[pa-1+n]
nums2[pb-1+m]) return fun(nums1,n,nums2,m+pb,k-pb); return nums1[pa-1+n]; } double findMedianSortedArrays(vector
& nums1, vector
& nums2) { int tot=nums1.size()+nums2.size(); if(tot&1) return fun(nums1,0,nums2,0,tot/2+1); return (fun(nums1,0,nums2,0,tot/2)+fun(nums1,0,nums2,0,tot/2+1))/2; }};

 

转载于:https://www.cnblogs.com/d-e-v-i-l/p/6420730.html

你可能感兴趣的文章
业务对象和BAPI
查看>>
微软职位内部推荐-Senior Software Engineer
查看>>
程序中的魔鬼数字
查看>>
session cookie
查看>>
$.extend({},defaults, options) --(初体验三)
查看>>
android 一步一步教你集成tinker(热修复)
查看>>
到底有多少内存
查看>>
centos7.3 安装ovirt-engine4.0 版本
查看>>
Openstack的环境的Mitaka部署环境服务,实例(1)
查看>>
文档的压缩与打包
查看>>
python3 在不同操作系统安装第三方库方法
查看>>
python编写登录接口
查看>>
MySQL高可用方案之多级复制
查看>>
OVS 中的各种网络设备 - 每天5分钟玩转 OpenStack(128)
查看>>
Trafficserver Cluster模式
查看>>
亚马逊推出 Blox,用于 EC2 容器服务的开源工具集合
查看>>
Linux:在中国没有真正的新闻
查看>>
iOS推送功能极光推送的介绍与实现
查看>>
单用户模式与grub加密
查看>>
Chromium Graphics: 3D上下文及其虚拟化 - Part I
查看>>