Question

How to find the next sparse number which greater than or equal to a given number in JavaScript

Answer 1

/*
   If there are no two consecutive 1s in a number binary representation, 
   it is Sparse. 5 (101) is sparse, 6 (110) is not. 
*/
   
function is_sparse(n) { 
    let result = n & (n >> 1);
       
    if (result == 0)
        return true;
       
    return false;
}
   
function next_sparse(number) {
    while (1) {

        if (is_sparse(number)) {
            return number;
        }
        number++;    
    }
}

console.log(next_sparse(86));
console.log(next_sparse(5));
console.log(next_sparse(38));
console.log(next_sparse(305));
   
   
   
   
/*
run:
   
128
5
40
320
   
*/

 

70+ SQL courses for beginners and professionals