LeetCode 1503. 所有蚂蚁掉下来前的最后一刻（脑筋急转弯）

输入：n = 4, left = [4,3], right = [0,1]
输出：4
解释：如上图所示：
-下标 0 处的蚂蚁命名为 A 并向右移动。
-下标 1 处的蚂蚁命名为 B 并向右移动。
-下标 3 处的蚂蚁命名为 C 并向左移动。
-下标 4 处的蚂蚁命名为 D 并向左移动。
请注意，蚂蚁在木板上的最后时刻是 t = 4 秒，之后蚂蚁立即从木板上掉下来。
（也就是说在 t = 4.0000000001 时，木板上没有蚂蚁）。

输入：n = 7, left = [], right = [0,1,2,3,4,5,6,7]
输出：7
解释：所有蚂蚁都向右移动，下标为 0 的蚂蚁需要 7 秒才能从木板上掉落。

输入：n = 7, left = [0,1,2,3,4,5,6,7], right = []
输出：7
解释：所有蚂蚁都向左移动，下标为 7 的蚂蚁需要 7 秒才能从木板上掉落。

示例 4：
输入：n = 9, left = [5], right = [4]
输出：5
解释：t = 1 秒时，两只蚂蚁将回到初始位置，但移动方向与之前相反。

示例 5：
输入：n = 6, left = [6], right = [0]
输出：6
 
提示：
1 <= n <= 10^4
0 <= left.length <= n + 1
0 <= left[i] <= n
0 <= right.length <= n + 1
0 <= right[i] <= n
1 <= left.length + right.length <= n + 1
left 和 right 中的所有值都是唯一的，并且每个值 只能出现在二者之一 中。

class Solution {//C++
public:
    int getLastMoment(int n, vector<int>& left, vector<int>& right) {
    	int t = 0;
    	for(int pos : left)
    		t = max(t, pos);
    	for(int pos : right)
    		t = max(t, n-pos);
    	return t;
    }
};

class Solution:#py3
    def getLastMoment(self, n: int, left: List[int], right: List[int]) -> int:
        t = 0
        for pos in left:
            t = max(t, pos)
        for pos in right:
            t = max(t, n-pos)
        return t