class Solution {
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        // 遍历花坛数组，成功栽种必须区域不相邻，每次跳两位
        for (int i = 0; i < flowerbed.length; i += 2) {
            // n小于等于0时，表示可以栽完花，提前结束，无需遍历完整个数组
            if (n <= 0) {
                break;
            }
            // 当前位为0表示可以用于栽种花
            if (flowerbed[i] == 0) {
                // 当前位为花坛数组最后一位，或当前位相邻的下一位为0，表示成功栽种，n减一
                // 注意：这里if条件的左右顺序，会从左到右执行，如果调换顺序，到末位时会发生数组越界的问题，所以需要先拦截到末位时的情况
                if (i == flowerbed.length - 1 || flowerbed[i + 1] == 0) {
                    n--;
                } else {
                    // 当前位相邻的下一位为1，则跳到下一位（下次循环开始时相当于跳了三位）
                    i++;
                }
            }
        }
        // 小于等于0，表示可以栽完花
        return n <= 0;
    }
}