849到最近的人的最大距离【leetcode每日一题系列】

例子：

题意即寻找数组seat中相邻1之间的最大间隔，同时需考虑前后的情况，这时我们可以通过在前后加上哨兵机制，来使得特殊情况通常化，具体如图所示：

加上哨兵之后，我们需要加上判断：

1.如果前一个1为哨兵或者后一个1为哨兵，则最大距离就不需要除2
2.如果前后都不为哨兵，则需要在距离中除2，表示离其中之一最大的距离。

具体代码如下：

class Solution {
    public int maxDistToClosest(int[] seats) {
        int max = Integer.MIN_VALUE;
        int[] nums = new int[seats.length+2];
        System.arraycopy(seats,0,nums,1,seats.length);
        nums[0] = 1;
        nums[seats.length+1] = 1;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==1){
                int j=i+1;
                while (j<nums.length && nums[j]==0) j++;
                if(j==nums.length-1 || i==0) max = Math.max(max,j-i-1);
                else max = Math.max(max,(j-i)/2);
            }
        }
        return max;
    }
}