Count Set Bits in a Binary Number

Given a positive integer num, determine the number of set bits (1s) present in the binary representation of the given number, commonly referred to as the Hamming weight.

Input

num: number: A positive integer

Examples

Input: num = 8
Output: 1
Explanation: The given number in binary (1000) has a total of one set bit

Input: num = 9
Output: 2
Explanation: The given number in binary (1001) has a total of two set bit

Input: num = 123
Output: 6
Explanation: The given number in binary (1111011) has a total of six set bit

Constraints

1 <= num <= 2^31 - 1

Premium solution

Purchase premium to unlock official solutions and all the best materials we have to offer.

All premium questions

High quality solutions

Time-savers like focus areas

Front end system design guides

You must be signed in to view your submissions

Sign in

Create an account