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

In this tutorial, we are going to write a program that finds the number of leading zeroes in the binary representation of the given number.

Let's see the steps to solve the problem.

• Initialise the number n.

• Find the total number of bits with size of int.

• Find the binary representation of n.

• Return the remaining bits with the binary length.

Example

Let's see the code.

 Live Demo

#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

Conclusion

If you have any queries in the tutorial, mention them in the comment section.

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
• 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++
• Sorting according to number of 1s in binary representation using JavaScript