难度：★★☆☆☆
类型：数组
方法：分类讨论

力扣链接请移步本题传送门
更多力扣中等题的解决方案请移步力扣中等题目录

题目

给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。

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

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

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

示例 1：

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

示例 2：

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

输入：seats = [0,1]
输出：1

提示：

2 <= seats.length <= 2 * 104
seats[i] 为 0 或 1
至少有一个 空座位
至少有一个 座位上有人

解答

这道题很简单，直来直去的解法就可以。

统计所有有人的位置，记录在数组used中；

从以下三个数字中选出最大的一个：

所有间距除以2以后的最大值；（插空坐中间）
最左边的人距离最左边的位置的长度；（坐最左边）
最右边的人距离最右边的位置的长度。（坐最右边）

class Solution:
    def maxDistToClosest(self, seats):
        used = [index for index, seat in enumerate(seats) if seat == 1]
        return max(max([right-left for left, right in zip([used[0]] + used, used + [used[-1]])]) // 2, used[0], len(seats) - used[-1] - 1)

如有疑问或建议，欢迎评论区留言~

有关更多力扣中等题的python解决方案，请移步力扣中等题解析