你有两个递增有序的整数表 它们的元素个数分别为m n 所有元素都是唯一的 现在采用Python列表AB存放
设计一个尽可能高效的算法 求这m+n个整数中第k大的元素(1≤k≤m+n)
例如A=[1 3 5] B=[2 4 6 7] 第1大的元素为7 第2大的元素为6
希望大家发表一下自己的观点
python数据结构问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- ·星辰大海 2022-10-12 15:09关注
A和B从后往前遍历对比, 7>5 , b指针前移 6>5 ,b指针前移 4<5 ,a指针前移......就这样比一次能得出第一大,比两次就是第二大
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用 1
悬赏问题
- ¥15 WPF动态创建页面内容
- ¥15 如何对TBSS的结果进行统计学的分析已完成置换检验,如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析
- ¥15 SQL数据库操作问题
- ¥100 关于lm339比较电路出现的问题
- ¥15 Matlab安装yalmip和cplex功能安装失败
- ¥15 加装宝马安卓中控改变开机画面
- ¥15 STK安装问题问问大家,这种情况应该怎么办
- ¥15 关于罗技鼠标宏lua文件的问题
- ¥15 halcon ocr mlp 识别问题
- ¥15 已知曲线满足正余弦函数,根据其峰值,还原出整条曲线