找车位
【找车位】 停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。
为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。
输入描述:
1、一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车。
2、停车位最多100个。
输出描述:
输出一个整数记录最大距离。
示例1:
输入
1,0,0,0,0,1,0,0,1,0,1
输出
2
let str = '1,0,0,0,0,1,0,0,1,0,1'
function test(str){
    let arr = str.split(',')
    let maxCount = 0
    for(let i=0;i<arr.length;i++){
        let leftCount = 0
        let rightCount = 0
        if(arr[i]!=='1'){
            let index = i
            while (index>0&&arr[index]==='0'){
                leftCount++
                index--
            }
            index = i
            while (index<arr.length&&arr[index]==='0'){
                rightCount++
                index++
            }
            let count = Math.min(leftCount,rightCount)
            maxCount = Math.max(count,maxCount)
        }
    }
    console.log(maxCount);
}
test(str)
机试题 文章被收录于专栏
 某机试题,网上很少用js写的答案只有自己写了

 腾讯云智研发成长空间 216人发布
腾讯云智研发成长空间 216人发布

 查看13道真题和解析
查看13道真题和解析