0数组 LeetCode605. 种花问题

分析

若左右两边都是0，则当前位置便可以是1，记录数量超过等于n就返回true。
头尾特殊判断。

class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
int ans = 0;
        int pre, next;
        for (int i = 0; i <flowerbed.length; i++) {
            if (flowerbed[i] == 0) {
                pre = i == 0 ? 0 : flowerbed[i-1];
                next = i == flowerbed.length - 1 ? 0 : flowerbed[i+1];
                if (pre == 0 && next == 0) {
                    ans++;
                    flowerbed[i] = 1;
                }
            }
        }
        if (ans >= n) {
            return true;
        }
        return false;
    }
}