CountSetBits code file added

pankaj-bind · web-flow · commit 8d784b94c446 · 2024-03-01T21:27:39.000+05:30
diff --git a/src/main/java/com/thealgorithms/bitmanipulation/CountSetBits.java b/src/main/java/com/thealgorithms/bitmanipulation/CountSetBits.java
@@ -0,0 +1,24 @@
+// CountSetBits.java
+package com.thealgorithms.bitmanipulation;
+
+public final class CountSetBits {
+    private CountSetBits() {
+    }
+
+    /**
+    * CountSetBits class provides a method to count the number of set bits (1s) in an integer.
+    * Implementation by Pankaj Kumar Bind (https://github.com/Pankaj-Bind).
+    */
+    public static int countSetBits(int n) {
+        int count = 0;
+        while (n > 0) {
+            count += n & 1;
+            n >>= 1;
+        }
+        return count;
+    }
+}
+
+    /* Time Complexity: O(log n)
+     * Space Complexity: O(1)
+     */
