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

附上题目：

#小米##前端工程师#

全部评论

推荐最新楼层

好好学java

某高中前端工程师

我是75%

点赞回复分享

发布于 2017-09-18 23:26

FightEveryDay

南开大学 Java

当时做题时候的思路是统计1之间0的个数m，每次遇到1，m再次清空为0时，结果的累计值n是：前后m除2，中间是m减一除二...后来突然想起来一个思路：开头和结尾的字符串上加0，默认这样所有的m都是减一除二....

点赞回复分享

发布于 2017-09-22 10:10

---------------------

修电脑

ac100%，因为开头枚举了，长度1，长度2的情况。。最后要处理下index = len -1位置的情况，应该就可以了

点赞回复分享

发布于 2017-09-19 20:03

封灵觉

湖北经济学院 C++

。转化到数组想法一致，然后注意第一个情况和最后一个情况，中间就是可以放人就设置可以放人。。。。一遍过。

点赞回复分享

发布于 2017-09-19 13:03

snoe

西安邮电大学前端工程师

没用正则，思路：整体：使用数组，如果可以添加，将该位变为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

BeLLESS

爱奇艺_企业效能_前端开发

这个题 75%的同学没有考虑字符串开头结尾处的0 这个题return false 可以ac 75% 我是用正则表达式做的先判断第一个1和最后一个1的位置是不是开头和结尾如果是正则匹配所有0出现的情况返回一个字符串数组判断每一个0的长度长度-1除以2下取整累加就是答案如果开头和结尾包含0 先计算开头结尾0的长度长度/2下取整累加然后调用splice去掉开头结尾在执行上面过程就是答案

点赞回复分享

发布于 2017-09-19 10:14

牵你手

昆明理工大学 Java

000这样的你算出来是1

点赞回复分享

发布于 2017-09-19 09:04

Obliviate321

西安电子科技大学 golang

88% 用的正则

点赞回复分享

发布于 2017-09-19 00:55