每日一题：leetcode 849 到最近的人的最大距离

给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。

至少有一个空座位，且至少有一人已经坐在座位上。

亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。

返回他到离他最近的人的最大距离。

示例 1：

输入：seats = [1,0,0,0,1,0,1]
输出：2
解释：
如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。
如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1 。
因此，他到离他最近的人的最大距离是 2 。 

示例 2：

输入：seats = [1,0,0,0]
输出：3
解释：
如果亚历克斯坐在最后一个座位上，他离最近的人有 3 个座位远。
这是可能的最大距离，所以答案是 3 。

示例 3：

输入：seats = [0,1]
输出：1

思路：

记录上一个乘客的位置极为last，然后当前的乘客的位置为cur，最大的位置就是（cur-last）/ 2。当然需要判断特殊情况，比如前面都是空位置，然后坐第一个位置上，最大距离就是第一个位置到第一个乘客的位置。同理，最后都是空位置，坐在最后一个位置上，最大距离就是上一个乘客到最后一个空位置的大小。

class Solution {
    public int maxDistToClosest(int[] seats) {
        int n = seats.length;
        int last = -1;
        int ans = 0;
        for (int i=0;i<n;i++) {
            if (seats[i] == 1) {
                if (last == -1) {
                    ans = Math.max(ans, i);
                    last = i;
                } else {
                    ans = Math.max(ans, (i-last)/2);
                    last = i;
                }
            }
        }
        ans = Math.max(ans, (n - last - 1));
        return ans;
    }
}