Как я могу перемещаться по массиву с обеих сторон одновременно? ⇐ JAVA

[Anonymous]

Как я могу пройти массив с обеих сторон одновременно, остановившись после того, как обходы встречаются посередине, сохраняя при этом временную сложность O(n)? В моем случае я использую Java, но вы можете предоставить решение на любом языке.

Подробнее здесь: https://stackoverflow.com/questions/598 ... -same-time