leetcode 605. Can Place Flowers（能否种花）

数组表示花床，花不能种太密，也就是说左右都是0时中间才能放1（种花）。现在需要种n个花，问现有数组是否满足放n个1的条件。

思路：

最简单的想法，遍历数组中的0，看它左右都是0的时候就表示可以种花，置为1，同时把n- -， 直到n减到0就表示都种完了，返回true，数组遍历完了n还大于0，就表示不满足条件，返回false

但是有个边界条件，第一个元素它左边没有元素，显然只要它右边也是0就满足条件，同理最后一个元素。所以首尾两个位置可以假设它们外边是0

    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        if(n == 0) return true;
        int len = flowerbed.length;

        for(int i = 0; i < len; i++) {
            if(flowerbed[i] == 1) continue;

            int pre = (i == 0 ? 0 : flowerbed[i-1]);
            int next = (i == len-1 ? 0 : flowerbed[i+1]);
            if(pre + next == 0) {
                flowerbed[i] = 1;
                n --;
            }
        }

        return n <= 0;
    }