diff --git a/191-number-of-1-bits/README.md b/191-number-of-1-bits/README.md new file mode 100644 index 0000000..6fcc787 --- /dev/null +++ b/191-number-of-1-bits/README.md @@ -0,0 +1,40 @@ +
Write a function that takes the binary representation of an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).
+ +Note:
+ +-3.+
Example 1:
+ +Input: n = 00000000000000000000000000001011 +Output: 3 +Explanation: The input binary string 00000000000000000000000000001011 has a total of three '1' bits. ++ +
Example 2:
+ +Input: n = 00000000000000000000000010000000 +Output: 1 +Explanation: The input binary string 00000000000000000000000010000000 has a total of one '1' bit. ++ +
Example 3:
+ +Input: n = 11111111111111111111111111111101 +Output: 31 +Explanation: The input binary string 11111111111111111111111111111101 has a total of thirty one '1' bits. ++ +
+
Constraints:
+ +32.+Follow up: If this function is called many times, how would you optimize it?