题解 | #最大放牛数#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pasture int整型一维数组 
 * @param n int整型 
 * @return bool布尔型
*/
func canPlaceCows( pasture []int ,  n int ) bool {
    // write code here
    if len(pasture)==0&&n!=0{
        return false
    }
    max :=0
    for left,right :=0,0;right<len(pasture)-1;right++{
        if pasture[left]==0&&pasture[left+1]==0{
            pasture[left]=1
            max++
        }
        if right-left==2&&pasture[right+1]==0{
            pasture[right]=1
            left=right
            max++
        }
    }
    if pasture[len(pasture)-1]==0&&pasture[len(pasture)-2]==0{
        max++
    }
    return max>=n

}