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

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

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

提示：
1 <= seats.length <= 20000
seats 中只含有 0 和 1，至少有一个 0，且至少有一个 1。

class Solution {
public:
    int maxDistToClosest(vector<int>& seats) {
        int N = seats.size(), i, prev = 0, maxDis = -1, mid;
        for(i = 0; i < N; i++) 
        {
        	if(seats[i])//有人
        	{
        		mid = (prev+i)/2;	//中间位置
        		if(seats[prev])	//前面有人
        			maxDis = max(maxDis,min(mid-prev,i-mid));
        		else //i是第一个人
        			maxDis = i;
        		prev = i;	//更新prev
        	}
        	else if(i == N-1 && !seats[i])//最后一个位置每人
        		maxDis = max(maxDis,i-prev);
        }
        return maxDis;
    }
};