Number of leading zeros in binary representation of a given number in C++

Given a number, we have to find the number of leading zeroes in the binary representation of it. Assuming total bits to be 32. Let's see an example.

Input

5

Output

25

The binary representation of 5 is 00000...00101. The number of leading zeroes are 29.

Algorithm

• Initialise the number n.
• Find the binary representation of n.
• Subtract the length of binary representation of n from the total number of bits i.e.., 32.
• Return the result.

Implementation

Following is the implementation of the above algorithm in C++

#include <bits/stdc++.h>
using namespace std;
int getLeadingZeroesCount(unsigned int n) {
   int totalBits = sizeof(n) * 8;
   string binary = "";
   while (n) {
      int remainder = n % 2;
      if (remainder || binary.length() > 0) {
         binary += remainder;
      }
      n /= 2;
   }
   return totalBits - binary.length();
}
int main() {
   int n = 101;
   cout << getLeadingZeroesCount(n) << endl;
   return 0;
}

Output

If you run the above code, then you will get the following result.

25

Hafeezul Kareem

Published on 03-Jul-2021 08:08:20

• Related Questions & Answers
• Binary representation of a given number in C++
• Count number of trailing zeros in Binary representation of a number using Bitset in C++
• Binary representation of next number in C++
• Binary representation of previous number in C++
• C Program to count trailing and leading zeros in a binary number
• Number of Steps to Reduce a Number in Binary Representation to One in C++
• Prime Number of Set Bits in Binary Representation in C++
• How to remove leading zeros from a number in JavaScript?
• How to pad a number with leading zeros in JavaScript?
• Java Program to add leading zeros to a number
• C++ Representation of a Number in Powers of Other
• Find consecutive 1s of length >= n in binary representation of a number in C++
• Check if binary representation of a number is palindrome in Python
• Prime Number of Set Bits in Binary Representation in Python
• Count trailing zeros in factorial of a number in C++