LeetCode 849 到最近的人的最大距离（Java版）

在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。

至少有一个空座位，且至少有一人坐在座位上。

亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。

返回他到离他最近的人的最大距离。

示例 1：

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

示例 2：

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

提示：

1. 1 <= seats.length <= 20000
2. seats 中只含有 0 和 1，至少有一个 0，且至少有一个 1

   //找0的个数，
   //如果在两边的话，有几个零，最大距离就是几，
   //在中间的情况有两种，偶数个零，则距离就是个数除以2，奇数个零，则距离就是个数除以2+1
   class Solution {
       public int maxDistToClosest(int[] seats) {
           int len=seats.length;
           if(len==1)return 0;
           int count=0;
           int i=0;
           int res=0;
           for(;i<len&&seats[i]==0;i++)count++;//从左向右统计0的个数
           res= Math.max(count, res);
           count = 0;
           int j = len - 1;
           for(; j >= 0 && seats[j] == 0; j--) count++;//从右向左统计0的个数
           res = Math.max(count, res);//找从左到右，从右到左较大的count个数
           while(i < j){
               for(;i < j && seats[i] == 1; i++);//从后往前的指针j不变，从前往后的指针i往后走，遇到1，指针直接++，遇到0,继续统计0的个数，
              count = 0;
               for(; i < j && seats[i] == 0; i++)count++;
               if(count % 2 == 0)
                   res = Math.max(count/2, res);
               else
                   res = Math.max(count/2 + 1, res);
               i++;
           }
           return res;
       }
   }