假設你有一個很長的花壇，一部分地塊種植了花，另一部分卻沒有。可是，花卉不能種植在相鄰的地塊上，它們會爭奪水源，兩者都會死去。

給定一個花壇（表示為一個數組包含0和1，其中0表示沒種植花，1表示種植了花），和一個數 n 。能否在不打破種植規則的情況下種入 n 朵花？能則返回True，不能則返回False。

示例 1:

輸入: flowerbed = [1,0,0,0,1], n = 1
輸出: True

示例 2:

輸入: flowerbed = [1,0,0,0,1], n = 2
輸出: False

注意:

1. 陣列內已種好的花不會違反種植規則。
2. 輸入的陣列長度範圍為 [1, 20000]。
3. n 是非負整數，且不會超過輸入陣列的大小。

//開始看題不會，看了別人的思路，瞬間覺得好簡單
//遍歷陣列，判斷i位置和前後是否都為0，若為0，count++,
//主意，當在兩頭的時候，最左邊和最右邊可以種花，並且用邏輯或的短路特性可以防止空指標異常
class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        
        int count=0;
        for(int i=0;i<flowerbed.length;i++){
            if((flowerbed[i]==0) &&(i==0 || flowerbed[i-1]==0)&& (i==flowerbed.length-1 || flowerbed[i+1]==0)){
                flowerbed[i]=1;
                count++;
            }
             if(count>=n)return true;
                
        }
        return false;
        
    }
}