solve: number-of-1-bits 풀이

Author: reach0908

number-of-1-bits/reach0908.js

@@ -0,0 +1,23 @@
+/**
+ * 시간복잡도: O(n)
+ * 공간복잡도: O(1)
+ * @param {number} n
+ * @return {number}
+ */
+var hammingWeight = function (n) {
+  let num = n;
+
+  let count = 0;
+
+  while (num > 0) {
+    const left = num % 2;
+
+    if (left === 1) {
+      count += 1;
+    }
+
+    num = Math.floor(num / 2);
+  }
+
+  return count;
+};