小贝子编程

使用二分查找的两个排序链表的中值



如何使用二分查找方法查找两个排序链表的中位数?假设L1和L2分别是包含n1和n2个整数的列表，并且两个列表都已经按数字顺序排序。我需要在组合列表中找到n1+n2个整数的中位数，使用二分查找

不能在链表中应用二进制查找方法，因为在链表中，不像数组，节点不是位于连续的内存地址。如果不遍历，就不能简单地放大到任何中间节点。

列表是否排序、单链或双链都不重要

相关内容

  • 没有找到相关文章

最新更新


热门标签：

javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium