[LeetCode Weekly Contest 88]849. 到最近的人的最大距离

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

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

class Solution:
    def maxDistToClosest(self, seats):
        """
        :type seats: List[int]
        :rtype: int
        """
        width = 0
        
        
        left = 0
        while seats[left] == 0:
            left += 1
        width = max(left, width)
        
        
        right = len(seats) - 1
        zeros = 0
        while seats[right] == 0:
            right -= 1
            zeros += 1
        width = max(zeros, width)
        
        
        prev = False
        current = 0
        for index, value in enumerate(seats):
            if value == 0:
                if prev:
                    current += 1
                else:
                    prev = True
                    current = 1
            else:
                prev = False
                if current <= 2:
                    width = max(width, 1)
                elif current % 2:
                    width = max(width, current // 2 + 1)
                else:
                    width = max(width, current // 2)
                    
        return width