小米前端第二题 座位,求大佬帮忙看下为什么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

相关推荐

11-15 19:28
已编辑
蚌埠坦克学院 硬件开发
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务