LeetCode_Java_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 。

代码实现

class Solution {
    public int maxDistToClosest(int[] seats) {
    int n = seats.length;
    int maxDistance = 0;
    int start = -1;  // 记录第一个空座位的索引

    for (int i = 0; i < n; i++) {
        if (seats[i] == 1) {
            if (start == -1) {  // 第一个人坐下的位置
                maxDistance = Math.max(maxDistance, i);
            } else {
                maxDistance = Math.max(maxDistance, (i - start) / 2);  // 计算两个空座位之间的距离
            }
            start = i;  // 更新最近一个有人坐的位置
        }
    }

    // 考虑最后一个人坐下的位置与末尾空座位之间的距离
    maxDistance = Math.max(maxDistance, n - 1 - start);

    return maxDistance;
}

}