Number of Ones

Posted: 13 Mar, 2021
Difficulty: Easy

PROBLEM STATEMENT

Try Problem

You have been given an integer ‘NUM’. Your task is to find the number of bits which are ‘1’ in the binary representation of ‘NUM’.

Example:

Given ‘NUM = 9’
Binary representation of ‘9 = 1001’, so there are 2 times 1's present.
Print ‘2’ as the answer.
Input Format:
The first line contains a single integer ‘T’ representing the number of test cases.

The only line of each test case contains a single integer ‘NUM’ representing an integer whose number of bits which are ‘1’ in the binary representation you need to print.
Output Format:
For each test case print the number of bits ‘1’ in binary representation.

Print the output of each test case in a separate line.
Note:
You do not need to print anything; it has already been taken care of. Just implement the function.
Constraints:
1 <= T <= 10000
1 <= NUM <= 10^9

Time Limit: 1sec
Approach 1

We will do the process till ‘NUM’ is greater than 0: 

  1. If ‘NUM’ modulo 2 is 1 signifies my least significant bit is 1.Therefore we will increase ‘ANS’ by 1 otherwise no change. We will update ‘NUM’ to ‘NUM’/2 making the next bit to the left the least significant bit.
  2. Else come out of the loop as we have counted all the bits which were 1.
  3. Return the ‘ANS’.
Try Problem