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

在一排座位（ 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的最右边
第三 两个1的中间 （选择一个最大的）
*/

class Solution {
   public  static int maxDistToClosest(int[] seats) {
            int frist1 = -1;
            
            int distance = 0;
            int j= 0  , k = 0 ;
            
            for(int i = 0;i<seats.length;i++ ) {
                if(seats[i] == 1) {
                    j = i;
                    if(distance < j-k) {
                        distance = j- k;
                        
                    }
                        
                    
                    
                    
                    if(frist1 == -1) {
                        frist1 = i;
                        
                    }
                    
                    
                    k = j;
                }
                
                
            }
            int maxDistance = twoNumChooseMaxDistance(k,frist1,seats);
            distance =  distance/2;
            if(distance > maxDistance)
                    return distance;
            else
                return maxDistance;
            
            
            
           
        }   
            
            
           
            
            
      public static int twoNumChooseMaxDistance(int last1,int frist1,int[] s) {
          if(frist1 > (s.length-last1-1))
              return frist1;
          else
             return s.length-last1-1;
      }
    
    
}