忽略了一种边界情况

Question

源代码跑leetcode 不通过 忽略了一种边界情况 结合老师的想法修改了下

Answer 1

提问者 慕仔3798489 2019-03-05 17:54:43

 let sum = 0;

    flowerbed.unshift(0)

    flowerbed.push(0)

    for (let i = 0, len = flowerbed.length -1 ; i < len;i++) {

        if(flowerbed[i] === 0) {

            if(flowerbed[i+1] === 0&&flowerbed[i-1] === 0) {

                sum ++

                i++

            }

        }

    }

    return sum >= n

• 提问者 慕仔3798489 #1

  边界情况可以直接在数组的前一位和数组的后一位添个0 这样就可以忽略掉边界情况的判断了。因为数组开始和结束都必须是00才代表可以种朵花 前后各加个0 这样就匹配到下列的判断就可以了