Question

How to find the next sparse number which greater than a given number in Node.js

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. 
*/
class Number {
    is_sparse(n) {
        let result = n & (n >> 1);
             
        if (result == 0)
          return true;
             
        return false;
    }
    next_sparse(number) {
        while (true) {
            number++;
            if (this.is_sparse(number)) {
                return number;
            }
        }
      }
}
function main(args) {
    const obj = new Number();
       
    console.log(obj.next_sparse(72));
    console.log(obj.next_sparse(5));
    console.log(obj.next_sparse(36));
    console.log(obj.next_sparse(305));
}
 
main();
 
 
 
 
/*
run:
   
73
8
37
320
   
*/

 

70+ SQL courses for beginners and professionals