小米前端第二题 座位,求大佬帮忙看下为什么0AC

 var res = func("10001", 1)
    console.log(res)

    function func(str, n){
        var sum = 0;
        var arr = str.split("1");
        arr.forEach(function(el, index){
            if(index === 0 || index === arr.length - 1){
                sum  = Math.floor(el.length / 2);
            }else if(el.length > 1){
                sum  = Math.floor((el.length - 1) / 2);
            }
        })
        return sum >= n;
    }
附上题目:
 
#小米##前端工程师#
全部评论
我是75%
点赞 回复 分享
发布于 2017-09-18 23:26
大佬们呢
点赞 回复 分享
发布于 2017-09-18 23:05
题目是啥
点赞 回复 分享
发布于 2017-09-18 23:06
88% 用的正则
点赞 回复 分享
发布于 2017-09-19 00:55
000这样的  你算出来是1 
点赞 回复 分享
发布于 2017-09-19 09:04
这个题 75%的同学没有考虑 字符串开头结尾处的0 这个题return false 可以ac 75% 我是用正则表达式做的 先判断 第一个1和最后一个1的位置是不是开头和结尾 如果是 正则匹配所有0出现的情况 返回一个字符串数组 判断每一个0的长度 长度-1除以2下取整 累加就是答案 如果开头和结尾包含0 先计算开头结尾0的长度 长度/2下取整 累加 然后调用splice去掉开头结尾 在执行上面过程 就是答案
点赞 回复 分享
发布于 2017-09-19 10:14
没用正则,思路: 整体:使用数组,如果可以添加,将该位变为1,且人数减1,最后判断人数 1、使用循环,先判断开头和结尾是不是0,如果是0,则判断开头的后一个或结尾的倒数第二个是不是0,是将该位变为1,且人数减1; 2、如果位置处为0,则判断其前一位和后一位是不是0,如果都是则该位可以放一个人,人数减1,并将该位变为1; 3、最后判断人数,若小于等于0,则说明可以安排完,若大于0,则说明有人没有位置。 附上代码: var str="00000000001";    var p=4;    var arr=str.split("");    var s=p;    for(var i=0;i<arr.length;i++){            if(i==0 && arr[i]==0 && arr[i+1]==0){                arr[i]=1;                s--;            }else if(i==arr.length-1 && arr[i]==0 && arr[i-1]==0){                arr[i]=1;                s--;            }else if(arr[i]==0 && arr[i-1]==0 && arr[i+1]==0){                arr[i]=1;                s--;            }        }    if(s<=0) console.log("true");    else console.log("false");
点赞 回复 分享
发布于 2017-09-19 11:53
。转化到数组想法一致,然后注意第一个情况和最后一个情况,中间就是可以放人就设置可以放人。。。。一遍过。
点赞 回复 分享
发布于 2017-09-19 13:03
ac100%,因为开头枚举了,长度1,长度2的情况。。最后要处理下index = len -1位置的情况,应该就可以了
点赞 回复 分享
发布于 2017-09-19 20:03
当时做题时候的思路是统计1之间0的个数m,每次遇到1,m再次清空为0时,结果的累计值n是:前后m除2,中间是m减一除二...后来突然想起来一个思路:开头和结尾的字符串上加0,默认这样所有的m都是减一除二....
点赞 回复 分享
发布于 2017-09-22 10:10

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务