你有两个递增有序的整数表 它们的元素个数分别为m n 所有元素都是唯一的 现在采用Python列表AB存放设计一个尽可能高效的算法 求这m+n个整数中第k大的元素(1≤k≤m+n)例如A=[1 3 5] B=[2 4 6 7] 第1大的元素为7 第2大的元素为6希望大家发表一下自己的观点
A和B从后往前遍历对比, 7>5 , b指针前移 6>5 ,b指针前移 4<5 ,a指针前移......就这样比一次能得出第一大,比两次就是第二大