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

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日