小编dav*_*yx8的帖子

这是我在求职面试中遇到的一个问题:

您将获得两个排序的数组(大小为n和m),以及一个数字x.找到两个数字的索引(每个数组一个)的最佳算法是什么,它们的总和等于给定的数字.

我找不到比天真解决方案更好的答案:

1. 从较小的数组开始,从包含小于x的最大数字的单元格开始.
2. 对于小阵列中的每个单元格.对大的二进制搜索,寻找数字,使得总和等于x.
3. 继续,直到较小数组的第一个单元格,返回适当的索引.
4. 如果不存在这样的数字,则返回FALSE.

任何人都可以想到运行时更好的解决方案吗？