Question

How to count the number of bits to be flipped to convert a number to another number in C#

Answer 1

using System;

public class Program
{
	private static int countBits(int num1, int num2) {
		int count = 0;
		int lsb1 = 0;
		int lsb2 = 0;

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

			if (lsb1 != lsb2) {
				count++;
			}

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

		return count;
	}

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

		Console.WriteLine("Number of bits to be flipped : " + countBits(num1, num2));

		num1 = 3;   // 00000011
		num2 = 221; // 11011101

		Console.WriteLine("Number of bits to be flipped : " + countBits(num1, num2));
	}
}





/*
run:
  
Number of bits to be flipped : 3
Number of bits to be flipped : 6
      
*/

 

70+ SQL courses for beginners and professionals

Answer 2

using System;
 
public class Program
{
    private static int countBits(int num1, int num2) {
        int n = num1 ^ num2;
        int count = 0;
       
        while (n > 0) {
            count++;
            n &= (n - 1);
        }
     
        return count;
    }
 
    public static void Main(string[] args)
    {
        int num1 = 2;  // 00000010
        int num2 = 17; // 00010001
 
        Console.WriteLine("Number of bits to be flipped : " + countBits(num1, num2));
 
        num1 = 3;   // 00000011
        num2 = 221; // 11011101
 
        Console.WriteLine("Number of bits to be flipped : " + countBits(num1, num2));
    }
}
 
 
 
 
 
/*
run:
   
Number of bits to be flipped : 3
Number of bits to be flipped : 6
       
*/

 

 

70+ SQL courses for beginners and professionals