w03: 191. Number of 1 Bits

Author: Heeseung Koo

number-of-1-bits/nrudev.ts

@@ -0,0 +1,9 @@
+function hammingWeight(n: number): number {
+  const binary: string = getBinary(n, "");
+  return binary.replaceAll("0", "").length;
+}
+
+function getBinary(n: number, s: string): string {
+  if (n <= 1) return n + s;
+  return getBinary(Math.trunc(n / 2), (n % 2) + s);
+}