feat: 191. Number of 1 Bits

Author: gwbaik9717

number-of-1-bits/gwbaik9717.js

@@ -0,0 +1,17 @@
+// Time complexity: O(logn)
+// Space complexity: O(1)
+
+function hammingWeight(n) {
+  let answer = 1;
+  let current = n;
+
+  while (current > 1) {
+    if (current % 2 !== 0) {
+      answer++;
+    }
+
+    current = Math.floor(current / 2);
+  }
+
+  return answer;
+}