假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/can-place-flowers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解题思路：主要是数一下两个1之间0的个数找一下其中的规律就好

找到的规律为当小于等于2的时候种不了花，大于2的时候种花的数量分两种情况，奇数直接整除2,得到的商即为种花的数量，偶数减去1再做和奇数相同的操作。
有一点需要注意的是，两边需要做特殊的处理，两边2的时候就可以放一个花了，因此相对于中间常规的处理需要特殊注意。

class Solution {
public:
    //有需要特殊考虑的地方
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        int flower_len  = flowerbed.size();
        int pre = -2;
        int sum = 0;
        for(int i = 0;i<flower_len;i++)
        {
            if(flowerbed[i]==1)
            {    
                //进行种花数量计算
                int zhong = i-pre-1;
                if(zhong<=2) 
                {
                    zhong = 0;
                }
                else{
                    if(zhong%2==0)
                    {
                        zhong = zhong-1;
                    }
                    zhong = zhong/2;
                }
                sum += zhong;
                pre = i;
            }
        }
        
        int zhong = flower_len-pre;
        if(zhong<=2) 
        {
            zhong = 0;
        }
        else{
            if(zhong%2==0)
            {
                zhong = zhong-1;
            }
            zhong = zhong/2;
        }
        sum += zhong;
        
        if(sum>=n) return true;
        return false;
    }
};