79. Number of 1 Bits

Easy

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

Input: n = 11

Output: 3

Explanation: The binary representation has three '1' bits.

Input: n = 128

Output: 1

Explanation: The input binary string 10000000 has a total of one set bit.

Input: nums = 2147483645

Output: 30

Explanation: The input binary string 1111111111111111111111111111101 has a total of thirty set bits.

Time Complexity

O(1)

Space Complexity

O(1)