Leetcode 849. 到最近的人的最大距离双指针

自信的小螺丝钉

已于 2023-08-22 10:14:28 修改

阅读量28

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法双指针 C++

于 2023-08-22 10:14:20 首次发布

本文链接：https://blog.csdn.net/qq_45791939/article/details/132422180

版权

Leetcode 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

class Solution {
public:
    int maxDistToClosest(vector<int>& seats) {
        int res=0,l=0,r=0;
        int len=seats.size();
        while(l<len && seats[l]==0) l++; //!
        res=max(res,l);
        while(l<len)
        {
            r=l+1;
            while(r<len && seats[r]==0) r++;
            if(r==len) res=max(res,r-l-1);
            else res=max(res,(r-l)/2);
            l=r;
        }
        return res;
    }
};