Question

How to print the bits that need to be flipped to convert a number to another number in TypeScript

Answer 1

function printNeedToBeFlippedBits(num1: number, num2: number) {
    let bitNum: number = 0;
    let lsb1: number = 0;
    let lsb2: number = 0;
    let s: string = "";
 
    while ((num1 > 0) || (num2 > 0)) {
        lsb1 = num1 & 1;
        lsb2 = num2 & 1;

        if (lsb1 != lsb2) {
            s += bitNum + " ";
            
        }
        
        num1 = num1 >> 1;
        num2 = num2 >> 1;
 
        bitNum++;
    }
    
    console.log(s);
}
 
let num1: number = 2;  // 00000010
let num2: number = 17; // 00010001
 
printNeedToBeFlippedBits(num1, num2);
 
num1 = 3;   // 00000011
num2 = 221; // 11011101
 
printNeedToBeFlippedBits(num1, num2);
  
  
  
  
/*
run:
    
"0 1 4 " 
"1 2 3 4 6 7 " 
        
*/

 

70+ SQL courses for beginners and professionals