[回复]
[修改] [删除]
[返回版面]
|
1 |
作者: admin, 讨论版: 算法集锦, 发表时间: 2013-12-24 17:36:57 PST
标题: 两个数组中离某个数最近的第K个数
关键字:
给两个排序好的数组,找第K个最小的数, 是常见问题。
扩展,给两个很长的数组,给定其中一个数,找离这个数距离最短的第K个数。
思路: 先找出给定的数是两个数组的第M个数, 那么离它距离最短的第K个数在两个数组中是第M+k或者M-k个数.
--
※ 来源: homecox.com [来自: 66.]
|
|
|