【Leetcode】1503. Last Moment Before All Ants Fall Out of a Plank

题目地址：

https://leetcode.com/problems/last-moment-before-all-ants-fall-out-of-a-plank/

假设有若干蚂蚁，在一个长$n$的线段上，给出所有向左走的蚂蚁的下标和向右走的蚂蚁的下标，每个蚂蚁的速度都是$1$。两个蚂蚁相遇的时候会在一瞬间各自回头然后继续走。问最后一个蚂蚁走出线段需要多久。

各自回头和各自继续向前走，在这个问题里是等价的。直接扫描一遍求一下离终点最远的蚂蚁需要多久即可。代码如下：

public class Solution {
    public int getLastMoment(int n, int[] left, int[] right) {
        int res = 0;
        for (int x : left) {
            res = Math.max(res, x);
        }
        for (int x : right) {
            res = Math.max(res, n - x);
        }
        
        return res;
    }
}

时间复杂度$O(n)$，空间$O(1)$。