山茶花2003 2022-10-12 14:48 采纳率: 75%
浏览 63
已结题

python数据结构问题

你有两个递增有序的整数表 它们的元素个数分别为m n 所有元素都是唯一的 现在采用Python列表AB存放
设计一个尽可能高效的算法 求这m+n个整数中第k大的元素(1≤k≤m+n)
例如A=[1 3 5] B=[2 4 6 7] 第1大的元素为7 第2大的元素为6
希望大家发表一下自己的观点

  • 写回答

2条回答 默认 最新

  • ·星辰大海 2022-10-12 15:09
    关注

    A和B从后往前遍历对比, 7>5 , b指针前移 6>5 ,b指针前移 4<5 ,a指针前移......就这样比一次能得出第一大,比两次就是第二大

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月21日
  • 已采纳回答 10月13日
  • 创建了问题 10月12日

悬赏问题

  • ¥15 WPF动态创建页面内容
  • ¥15 如何对TBSS的结果进行统计学的分析已完成置换检验,如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析
  • ¥15 SQL数据库操作问题
  • ¥100 关于lm339比较电路出现的问题
  • ¥15 Matlab安装yalmip和cplex功能安装失败
  • ¥15 加装宝马安卓中控改变开机画面
  • ¥15 STK安装问题问问大家,这种情况应该怎么办
  • ¥15 关于罗技鼠标宏lua文件的问题
  • ¥15 halcon ocr mlp 识别问题
  • ¥15 已知曲线满足正余弦函数,根据其峰值,还原出整条曲线