LeetCode解法汇总849. 到最近的人的最大距离

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

给你一个数组 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
• 至少有一个 空座位
• 至少有一个 座位上有人

 

解题思路：

* 本题其实就是求出连续最多的0。

* 如果以0开头或者结尾，则看连续多少个0。如果是非0开头或结尾，则需要把连续的0的次数除以2

代码：

class Solution849
{
public:
    int maxDistToClosest(vector &seats)
    {
        int index = 0;
        int zeroNum = 0;
        int abs = 0;
        while (index < seats.size())
        {
            if (seats[index] == 0)
            {
                zeroNum++;
                if (index == seats.size() - 1)
                {
                    abs = max(abs, zeroNum);
                }
                index++;
                continue;
            }
            if (index - zeroNum == 0)
            {
                abs = max(abs, zeroNum);
            }
            else
            {
                abs = max((zeroNum + 1) / 2, abs);
            }
            zeroNum = 0;
            index++;
        }
        return abs;
    }
};