回报组织，脸熟电面

学艺不精被一个面善的三哥车东扯西制只做了一道题， 看来MOVE ONE 了。
利口 酒吧柳
其实很简单，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

不了了之，求大牛告诉我这个怎么BINARY SEARCH法子？。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

东方红 发表于 2020-9-29 06:59
如果len(A) > len(B), 是不是想让取B的元素，然后binary search A，找插入位置，然后看有没有intersection ...

这样复杂度不就变高了么？two pointer的时间复杂度是O(m+n)吧，不是O(mn)

m = len(A), n = len(B)，如果 m >> n，那先binary search找到B的起始和结束范围，再用two pointer，时间复杂度就是O(lgm + n)？面试官是这个意思吗