本文共 1348 字，大约阅读时间需要 4 分钟。

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

描述

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

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

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

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

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

样例 1：

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

样例 2：

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

题解

public class Solution {
       /**     * @param seats: an array     * @return: the maximum distance     */    public int maxDistToClosest(int[] seats) {
           // Write your code here.        int maxDis = 0;        int startIndex = 0 ;        for (int i = 0; i < seats.length; i++) {
               if (seats[i] == 1) {
                   int dis;                if (startIndex == 0) {
                       dis = i - startIndex;                } else {
                       dis = (i - startIndex + 1) / 2;                }                if (dis > maxDis) {
                       maxDis = dis;                }                startIndex = i + 1;            }        }        if (seats.length - startIndex > maxDis) {
               maxDis = seats.length - startIndex;        }        return maxDis;    }}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由博客原创，转载请注明来源，谢谢~

转载地址：https://le-yi.blog.csdn.net/article/details/108916044 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！