605.can-place-flowers.go 279 B

12345678910111213141516
  1. func canPlaceFlowers(flowerbed []int, n int) bool {
  2. l := len(flowerbed)
  3. if l/2+1 < n {
  4. return false
  5. }
  6. for i := 0; i < l && n != 0; i++ {
  7. if flowerbed[i] == 1 {
  8. i++
  9. } else if i == l-1 || flowerbed[i+1] == 0 {
  10. flowerbed[i] = 1
  11. n--
  12. i++
  13. }
  14. }
  15. return n == 0
  16. }