LeetCode 0849. 到最近的人的最大距离

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

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

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

public int maxDistToClosest(int[] seats) {
	// 找到最长的连续为 0 的长度
	int start = 0, end = seats.length - 1;
	while (seats[start] == 0 && start + 1 < seats.length && seats[start + 1] == 0) {
		start++;
	}
	while (seats[end] == 0 && end - 1 >= 0 && seats[end - 1] == 0) {
		end--;
	}
	int offset = Math.max(start + 1, seats.length - end);
	int max = 0;
	for (int i = start; i < end; i++) {
		if (seats[i] == 0) {
			int count = 1;
			while (i + 1 < seats.length && seats[i + 1] == 0) {
				i++;
				count++;
			}
			max = Math.max(count, max);
		}
	}
	// 1 2 为 1，3 4 为 2
	return Math.max((max + 1) / 2, offset);
}