阅读背景:

May LeetCoding Challenge23 之 双指针法、ArrayList转数组

来源:互联网 

本题使用双指针法。如果A[0]的端点最小,则它只能与B[0]相交。之后,我们可以丢弃A[0],因为它无法与其他任何东西相交。 类似地,如果B[0]的端点最小,则它只能与A[0]相交,并且我们可以在之后丢弃B[0],因为它无法与其他任何相交。 我们使用两个指针i和j来虚拟地重复管理“丢弃” A[0]或B[0]。如果A[0]的端点最小,则它只能与B[0]相交。之后,我们可以丢弃A[0],因




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: