Question

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

Answer 1

using System;

public class Program
{
	private static void printNeedToBeFlippedBits(int num1, int num2) {
		int bitNum = 0;
		int lsb1 = 0;
		int lsb2 = 0;

		while ((num1 > 0) || (num2 > 0)) {
			lsb1 = num1 & 1;
			lsb2 = num2 & 1;

			if (lsb1 != lsb2) {
				Console.Write(bitNum + " ");
			}

			num1 = num1 >> 1;
			num2 = num2 >> 1;

			bitNum++;
		}
	}

	public static void Main(string[] args)
	{
		int num1 = 2;  // 00000010
		int num2 = 17; // 00010001
		printNeedToBeFlippedBits(num1, num2);

		Console.WriteLine();

		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