2022年10月26日 星期三

[849] Maximize Distance to Closest Person

不好玩, 我覺得我不會寫扣Orz
應該要再重寫一次啊(嘆氣)


int maxDistToClosest(int* seats, int seatsSize){
    int last= -1;
    int ret=0;
    for (int i =0;i<seatsSize;++i)
    {
        if(seats[i]==0)
            continue;
        else// (seats[i]==1)
        {
            if(last < 0)
                ret = i;
            else
            {
                int half = (i-last)/2;
                ret = (ret > half)? ret : half;
            }
            last=i;          
        }
    }
    int lastOne =(seatsSize-1)-last;
    return (ret > lastOne)?ret:lastOne;
}

沒有留言:

張貼留言