leecode 605. 种花问题

第一种方法

/**
 * @param {number[]} flowerbed
 * @param {number} n
 * @return {boolean}
 */
var canPlaceFlowers = function(flowerbed, n) {
    let num = 0
    // 如果数组只有一个则这么判断
    if(flowerbed.length==1){
        if(flowerbed[0]==0){
            num= 1
        }else{
            num= 0
        }
    }else{
        for(let i = 0;i<flowerbed.length;i++){
            if(i==0&&flowerbed[i]==0&&flowerbed[i+1]==0){
                num++
                flowerbed[i]=1
            }else if(i==(flowerbed.length-1)&&flowerbed[i]==0&&flowerbed[i-1]==0){
                num++
                flowerbed[i]=1
            }else if(flowerbed[i-1]==0&&flowerbed[i]==0&&flowerbed[i+1]==0){
                num++
                flowerbed[i]=1
            }
        }
    }

    return num>=n
};

第二种方法

/**
 * @param {number[]} flowerbed
 * @param {number} n
 * @return {boolean}
 */
var canPlaceFlowers = function(flowerbed, n) {
    let num = 0
    // 如果数组只有一个则这么判断
    if(flowerbed.length==1){
        if(flowerbed[0]==0){
            num= 1
        }else{
            num= 0
        }
    }else{
        for(let i = 0;i<flowerbed.length;i++){
            if(i==0&&flowerbed[i]==0&&flowerbed[i+1]==0){
                num++
                flowerbed[i]=1
                // 因为你种过花之后他后边紧接着的位置必然种不了花了 所以再跳一个格去判断
                i++
            }else if(i==(flowerbed.length-1)&&flowerbed[i]==0&&flowerbed[i-1]==0){
                num++
                flowerbed[i]=1
                i++
            }else if(flowerbed[i-1]==0&&flowerbed[i]==0&&flowerbed[i+1]==0){
                num++
                flowerbed[i]=1
                i++
            }
        }
    }
    return num>=n
};