面经

我的想法是设较长数组长度为m，较小的为n，用哈希表复杂度是O（m），用二分是O（nlogm），比较m/n和logm，如果前者大用二分，后者大用哈希表，当然这个是不考虑空间限制的情况。。

elicococoo 发表于 2017-10-27 21:58
我的想法是设较长数组长度为m，较小的为n，用哈希表复杂度是O（m），用二分是O（nlogm），比较m/n和logm， ...

两个输入数组是排好序的情况下不用额外空间（哈希表）就能返回所有交叉值。

这是什么公司的面试呢？