Number of 1 Bits

Author: casentino

number-of-1-bits/casentino.ts

@@ -0,0 +1,16 @@
+function hammingWeight(n: number): number {
+  let num = n;
+  let output = 0;
+  while (num !== 1) {
+    if (num % 2 === 1) {
+      output += 1;
+      num = (num - 1) / 2;
+    } else {
+      num = num / 2;
+    }
+  }
+  if (num === 1) {
+    output += 1;
+  }
+  return output;
+}