Breaking News: Grepper is joining You.com. Read the official announcement!

Getting Binary gap in JS

Worrisome Wolverine answered on May 28, 2022 Popularity 8/10 Helpfulness 5/10

answer Getting Binary gap in JS

related binary gap javascript

Getting Binary gap in JS

Comment

let N = 9;
const Binary = N.toString(2); // "1001"
const BinaryArray = Binary.split(''); // ["1", "0", "0", "1"]
// finding the first one via its index
const firstOne = BinaryArray.indexOf("1"); // 0 = Index of array
// new array created taking a slice of original array 
// from the index of the firstOne + 1 index
let NewBinaryArray = BinaryArray.slice(firstOne + 1); 
// ["0", "0", "1"]
// finding second one via its index in new array slice
const secondOne = NewBinaryArray.indexOf("1"); // 2
// where we store our gaps
const gaps = [];
// adding 2 to our gaps array
gaps.push(secondOne); // [2]
// getting largest value in array
return Math.max.apply(Math, gaps); // 2

Popularity 8/10 Helpfulness 5/10 Language javascript

Source: codingwithmanny.medium.com

Tags: binary javascript

Link to this answer
Share Copy Link

Contributed on May 28 2022

Worrisome Wolverine

0 Answers Avg Quality 2/10

Closely Related Answers

binary gap javascript

Comment

function findBinaryGap(N) {
    const binaryNumber = N.toString(2);
    const gaps = [];
    let currentOne;
    let currentOneIterator = -1;
    while(true){
        currentOne = binaryNumber.indexOf('1', currentOneIterator + 1);
        const nextOne = binaryNumber.indexOf('1',  currentOne + 1);
        if(nextOne < 0 || currentOne < 0){
            break;
        }

        gaps.push(nextOne - (currentOne + 1));
        
        currentOne = nextOne;
        currentOneIterator += 1 
    }

    return !!gaps.length ? Math.max.apply(null, gaps) : 0;
}

const binaryGap = findBinaryGap(1610612737);
//result will be 28

Popularity 4/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript binary

Link to this answer
Share Copy Link

Contributed on May 11 2023

Perfect Pintail

0 Answers Avg Quality 2/10

Getting Binary gap in JS

Contents

More Related Answers

Getting Binary gap in JS

Closely Related Answers

binary gap javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.