LeetCode 605. 种花问题 C语言

其实是一道很简单的题 比较常见的解法是在首尾各自加个0  这样就不要对首尾的元素特别处理了

下面的这个解法是另一个思路 不需要额外的空间 只需要加个判断语句 

bool canPlaceFlowers(int* flowerbed, int flowerbedSize, int n){

    int i;
    for(i = 0;i < flowerbedSize;++i)
    {
        if(flowerbed[i] == 1) continue;
        if((i == 0 || !flowerbed[i-1]) && (i == flowerbedSize - 1 || !flowerbed[i+1])) 
        {
            if(--n == 0)return true;
            flowerbed[i] = 1;
        }
    }
    return n <= 0;
}