假设您正在执行合并排序,但不要将结果发送到任何地方。如果到达任一源的末尾,则没有交集。每次比较每个元素的下一个元素时,如果它们相等,就会有一个交集。
例如:
counterA = 0;counterB = 0;for(;;) { if(counterA == ArrayA.length || counterB == ArrayB.length) return false; else if(ArrayA[counterA] == ArrayB[counterB]) return true; else if(ArrayA[counterA] < ArrayB[counterB]) counterA++; else if(ArrayA[counterA] > ArrayB[counterB]) counterB++; else halt_and_catch_fire();}


