codility_binary_01

codility_binary_01.js

function solution(number) {
    // write your code in JavaScript (Node.js 8.9.4)
    let before,
        rest,
        zeroGapStart = false,
        zeroCount = 0,
        maxZeros = 0;
     const Two = 2;
     while(number > 0){
        rest = number%Two;
        if(before^rest){
            if(rest){
                zeroGapStart = false;
                maxZeros = Math.max(zeroCount, maxZeros);
                zeroCount = 0;
            }else{
                zeroGapStart = true;
                zeroCount +=1;
            }
        }
        if(!before & !rest){
            if(zeroGapStart){
                zeroCount +=1;
            } 
        }
        before = rest;
        number = parseInt(number/2);
    }
    return maxZeros;
}
console.log(solution(328));
//n=328=101001000