feat(cpp): add hamming_weights_of_integers.cpp

Author: ongshunping

cpp/Bit Manipulation/hamming_weights_of_integers.cpp

@@ -0,0 +1,22 @@
+#include <vector>
+
+std::vector<int> hammingWeightsOfIntegers(int n) {
+    std::vector<int> res;
+    res.reserve(n + 1); 
+    for (int x = 0; x <= n; x++) {
+        res.push_back(countSetBits(x));
+    }
+    return res;
+}
+
+int countSetBits(int x) {
+    int count = 0;
+    // Count each set bit of 'x' until 'x' equals 0.
+    while (x > 0) {
+        // Increment the count if the LSB is 1.
+        count += x & 1;
+        // Right shift 'x' to shift the next bit to the LSB position.
+        x >>= 1;
+    }
+    return count;
+}